مبرهنة سافيتش: الفرق بين النسختين

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