كــلـــيـــة
الـهندســـة

يتضمن المقرر مقدمة في نظرية البيان ونظرية المنطق. حاسبة تورينك اللاحتمية متعددة الأشرطة. صفوف التعقيد الحتمية واللاحتمية. مسألة P-NP. NP-hard, NP-complete. العلاقة بين صفوف التعقيد الزمني والمكاني. العلاقات بين صفوف التعقيد.