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

פונקציה חח"ע ועל, פונקציה חלק סטנדרטי, פונקציה חלקה, פונקציה חלקית, פונקציה חסומה, פונקציה טריגונומטרית, פונקציה יוני⁻ולנטית, פונקציה יונימודאלית, פונקציה יוצרת, פונקציה יוצרת מומנטים