مبرهنة سافيتش: الفرق بين النسختين
[نسخة منشورة] | [نسخة منشورة] |
تم حذف المحتوى تمت إضافة المحتوى
أنشأ الصفحة ب'في نظرية التعقيد الحسابي مبرهنة سافيتش هي نتيجة اساسية مهمة تحدد العلاقة بين تعقيد المساحة ا...' |
لا ملخص تعديل |
||
سطر 2: | سطر 2: | ||
<math> \forall s(n)>log(n) / , / NSPACE(s(n) \subseteq SPACE(s^2(n))</math> |
<math> \forall s(n)>log(n) / , / NSPACE(s(n) \subseteq SPACE(s^2(n))</math> |
||
[[تصنيف:مبرهنات التعقيد الحسابي]] |
نسخة 04:03، 11 سبتمبر 2013
في نظرية التعقيد الحسابي مبرهنة سافيتش هي نتيجة اساسية مهمة تحدد العلاقة بين تعقيد المساحة القطعي وغير القطعي . ونص المبرهنة هو :