תורת החישוביות/מכונת טיורינג: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
מ ←דוגמא: הגהה - לפי הכללים העדכניים ללשון - "דוגמה" |
מ קישורים לויקיפדיה |
||
שורה 1:
'''{{מכונת טיורינג|מכונת טיורינג}}''' היא מודל מתמטי המדמה את מכונת החישוב שאנו מכירים. למרות פשטותה של המכונה, ניתן להראות כי בכוחה לחשב כל אלגוריתם או תוכנית הכתובה בשפת תכנות נפוצה כגון C או פסקל.
==מבוא==
| |||