כל מה שרצית לדעת על פונקציה חשיבה:
בתורת הסיבוכיות, שהיא ענף של מדעי המחשב, פונקציה חשיבה בזמן היא פונקציה f מהמספרים הטבעיים לעצמם, וקיימת מכונת טיורינג שבהינתן קלט n, תשאיר על הסרט שלה בסוף הריצה את הפלט (f(n בזמן ריצה שלא ארוך מ-(f(n.
המטרה של הגדרה זו היא לא להתייחס לפונקציות שאין להן חסם עליון על זמן הריצה של מכונות טיורינג.