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

أُضيف 164 بايت ، ‏ قبل سنة واحدة
ط
بوت:الإبلاغ عن رابط معطوب أو مؤرشف V5.1
ط (بوت:إضافة مصدر (1.3)، إزالة وسم مصدر)
ط (بوت:الإبلاغ عن رابط معطوب أو مؤرشف V5.1)
{{وصلات قليلة|تاريخ=نوفمبر 2017}}
في نظرية التعقيد الحسابي '''مبرهنة سافيتش''' هي نتيجة اساسية مهمة تحدد العلاقة بين تعقيد المساحة القطعي وغير القطعي .<ref>{{استشهاد ويب| مسار = https://academic.microsoft.com/v2/detail/47796627 | عنوان = معلومات عن مبرهنة سافيتش على موقع academic.microsoft.com | ناشر = academic.microsoft.com| مسار أرشيف = https://web.archive.org/web/20201027023035/https://academic.microsoft.com/v2/detail/47796627 | تاريخ أرشيف = 27 أكتوبر 2020 }}</ref> ونص المبرهنة هو :
<div style="text-align: center;">
<math> \forall s(n)>log(n) \mbox{ } , \mbox{ } NSPACE(s(n) \subseteq SPACE(s^2(n))</math>