Resource Blowup

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
An escalation in required computational resources (time, memory, intermediate space) caused by syntactic features, encodings, algorithmic choices, or specific problem instances that make computation impractical.