Computational Complexity: Exact vs. Heuristic Minimization

K-map: 2-5 vars QM: 5-15 vars Heuristics: 15+ vars

Logarithmic scale. QM method becomes impractical beyond ~15 variables.