בתשובה למתן ליבוביץ, 20/01/08 18:04
 |
|
 |
||
|
||||
 |
[צ] "זהו... סתם רציתי שתדעו שכל מה שלמדתם על מחשבים לא תקף למכונות טיורינג" [/צ] תקף תחת מגבלות ידועות. כל מודלי החישוב ההגיוניים המוכרים, או שחלשים ממכונת טיורינג, או ששקולים לה פולינומית. דרגת הפולינום זה סיפור אחר, וזה ידוע. |
 |
 |
 |
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |