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