نظرية التعقيد الحسابي

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

powered by Syrian Monster - Web Service Provider - All Rights Reserved 2021