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

أُضيف 2 بايت ، ‏ قبل 8 سنوات
لا يوجد ملخص تحرير
* PSPACE=NPSPACE , وهذا لان تربيع كثير الحدود هو ايضا كثير حدود .
* NL&sube;L<sup>2</sup> حيث أنَّ ((L<sup>2</sup>=SPACE(log<sup>2</sup>(n , وهذا ينبع من المبرهنة مباشرة , وكذلك لان مسألة الوصول هي مسألة كاملة في الصنف NL .
 
==انظر ايضا==
* [[مبرهنة اميرمان-زليبتسيني]]
* [[PSPACE]]
 
==مصادر==
<div dir="LTR">
| year = 1997}}
</div>
==انظر ايضا==
* [[مبرهنة اميرمان-زليبتسيني]]
* [[PSPACE]]
[[تصنيف:مبرهنات التعقيد الحسابي]]
667

تعديل