מודל חישובי – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
מ ניסוח וקישורים פנימיים באיורי הצד.
מאין תקציר עריכה
שורה 1:
[[קובץ:Ejemplo.JPG|ממוזער|[[מכונת טיורינג]], המודל החישובי השקול ל[[מחשב]]]]
 
ב[[תורת הסיבוכיות]] וב[[תורת הרקורסיה]], '''מודל חישובי''' הוא אוסף של פעולות המותרות בחישוב והעלות שלהן. מודלים אלו משמשים למדידת המורכבות של [[אלגוריתם]] מבחינת [[סיבוכיות זמן|זמן ריצה]] או [[סיבוכיות מקום|זיכרון]], ואף עונים על שאלות מהצורה: "בהינתן מודל חישובי מסוים, האם ניתן להכריע בעיה מסוימת, ובכמה זמן?".
 
==דוגמות==