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

أُضيف 221 بايت ، ‏ قبل 4 سنوات
ط
بوت:إضافة وسم مقالات بحاجة لشريط بوابات لعدم تواجد شريط بوابات
ط (بوت:إضافة وسم مقالات بحاجة لشريط بوابات لعدم تواجد شريط بوابات)
==مصادر==
<div dir="LTR">
* {{citation | zbl=1193.68112 | last1الأخير1=Arora | first1الأول1=Sanjeev | last2الأخير2=Barak | first2الأول2=Boaz | titleالعنوان=Computational complexity. A modern approach | publisherالناشر=Cambridge University Press | yearالسنة=2009 | isbn=978-0-521-42426-4 }}
*{{citation
| lastالأخير = Papadimitriou | firstالأول = Christos
| contribution = Section 7.3: The Reachability Method
| editionالإصدار = 1st
| isbn = 0-201-53082-1
| pagesالصفحات = 149–150
| publisherالناشر = Addison Wesley
| titleالعنوان = Computational Complexity
| yearالسنة = 1993}}
*{{citation
| lastالأخير = Savitch | firstالأول = Walter J.
| doi = 10.1016/S0022-0000(70)80006-X
| issue = 2
| journal = Journal of Computer and System Sciences
| pagesالصفحات = 177–192
| titleالعنوان = Relationships between nondeterministic and deterministic tape complexities
| volume = 4
| yearالسنة = 1970}}
*{{citation
| lastالأخير = Sipser | firstالأول = Michael
| contribution = Section 8.1: Savitch's Theorem
| isbn = 0-534-94728-X
| pagesالصفحات = 279–281
| publisherالناشر = PWS Publishing
| titleالعنوان = Introduction to the Theory of Computation
| yearالسنة = 1997}}
</div>
 
{{مقالات بحاجة لشريط بوابات}}
 
[[تصنيف:مبرهنات التعقيد الحسابي]]