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