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

גם כאשר בעיות ניתנות לחישוב, ייתכן שהן דורשות זמן כה רב להשגת הפתרון עד שהפתרון חדל להיות מעשי - בסוגיה זו עוסקת תורת ה[[סיבוכיותתורת הסיבוכיות]].