 |
|
 |
||
|
||||
 |
לא ממש. שינית כאן קצת את ההגדרה של "מכונת טיורינג עוצרת", כי המשמעות המקורית היא "עוצרת עם פלט מתאים לגבי הבעיה", ואצלך המשמעות היא "עוצרת כנ"ל או לחלופין מושמדת/חדלה להתקיים". |  |
 |
 |
|
|
|
||
|
||||
|
נראה לי שהכוונה הייתה שבעיית העצירה ''פתורה'' עבור תת המחלקה של מכונות הטיורינג שניתנות למימוש במציאות. | |
|
|
|
|
|
||
|
||||
|
|
|
|
|
|
|
||
|
||||
|
ההערה שלך נכונה למדי, אם כח להגנתי אטען שלא יהיה מי שיוכל לקבוע אם לא התקבל הפלט המצופה בננו-השניה שלפני הסוף. קלוש למדי, אני מודה. למען הדיוק, אני לא מדבר על מכונת טיורינג, לגביה אין לי ספקות מכל סוג, אלא על מימוש פיזי שלה. |
|
|
|
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש
|
© כל הזכויות שמורות |