בעיית התפוצצות מצבים

התפוצצות קומבינטורית היא כשמשהו גדל מאוד מהר. קומבינטורית קשורה לספירה ולסידור של דברים. דוגמאות קצרות: פונקציית העצרת. העצרת מחשבת את המכפלה של כל המספרים מ‑1 ועד מספר נתון. יש גם פונקציית אקרמן. בתוכנה יש 'התפוצצות מצבים'. זה כשיש המון דרכים שהתוכנה יכולה לפעול בהן. גם תוספת קטנה של קלט יכולה לי...