يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. (يناير 2016) |
ALL (تعقيد حسابي) |
في نظرية الحاسوبية ونظرية التعقيد الحسابي، ALL هو قسم كل المسائل.
علاقته بأقسام أخرى
ALL يحتوي كل اقسام التعقيد من ضمنها RE وco-RE
هذه المقالة تحتاج للمزيد من الوصلات للمقالات الأخرى للمساعدة في ترابط مقالات الموسوعة. فضلًا ساعد في تحسين هذه المقالة بإضافة وصلات إلى المقالات المتعلقة بها الموجودة في النص الحالي. (ديسمبر 2018) |
يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (يناير 2016) |
ALL (تعقيد حسابي) |
في نظرية الحاسوبية ونظرية التعقيد الحسابي، ALL هو قسم كل المسائل.
ALL يحتوي كل اقسام التعقيد من ضمنها RE وco-RE
أقسام التعقيد المهمة | |
|---|---|
| ممكنة للتنفيذ | |
| مشكوك في إمكانية تنفيذها | |
| غير قابل للتنفيذ | |
| أقسام هرمية | |
| عائلات اقسام | |