اشترك

الاستمرار بالحساب الحالي

شارك
شارك


يعد هذا السؤال من أكبر الأسئلة في علم الحواسيب، لدرجة أن الإجابة عنه تعد مفاجأة القرن الواحد والعشرين، وهو ما يثير حماسة كبيرة في الأوساط العلمية.

بقلم

2020-08-25 19:06:11

25 أغسطس 2020
Article image
مصدر الصورة: موقع colourbox.com
يحب العلماء تصنيف كل ما تقع أيديهم عليه، على الأقل في المستوى المجرد. وعلى سبيل المثال، يوجد تصنيف يعتمده الكيميائيون لجميع العناصر في الجدول الدوري، كما يصنف البيولوجيون جميع الكائنات الحية على الأرض ضمن فصائل وأنواع، وفي العقد المنصرم، تمكن الرياضيون بعد بحث طويل من اكتشاف وتصنيف جميع المجموعات البسيطة المنتهية. أما علماء الحواسيب، فهم يبحثون أيضاً عن النظام والترتيب، ولكن بشكل مختلف بعض الشيء؛ حيث يصنفون المسائل وفقاً لتعقيدها الحسابي. وهنا يجدر بنا التطرق إلى عدد من المفاهيم الأساسية قبل مواصلة الحديث. نظرية التعقيد هي النظرية التي تهتم بتحديد الموارد اللازمة لحل مسألة معينة، وفي عالم الحواسيب والخوارزميات، فإن نظرية التعقيد ونظرية الخوارزميات الفعالة تشكلان وجهين لعملة واحدة؛ حيث يمكن اعتبار مسألة خوارزمية معينة أنها محلولة، إذا كان هناك خوارزمية معروفة بأنها لا تستهلك قدراً أكبر بكثير من الموارد التي ثبت أنها تلزم لحل المسألة. الخوارزمية الحدودية وهي الخوارزمية التي يكون زمن تشغيلها حاسوبياً في أسوأ حالاته محدوداً بكثير حدود من مرتبة طول الدخل (عدد

أدخل بريدك الإلكتروني واقرأ المقال مجاناً

أنشئ حساباً مجاناً واقرأ مقالتين مجاناً كل شهر من أوسع تشكيلة محتوى أنتجته ألمع العقول العالمية والعربية.