uccser/cs-field-guide

View on GitHub
csfieldguide/chapters/content/en/glossary/tractable.md

Summary

Maintainability
Test Coverage
# Tractable

A *tractable* problem is one that can be solved in a reasonable amount of time; usually the distinction between tractable and intractable is drawn at the boundary between problems that can be solved in an amount of time that is polynomial; those that require exponential time are regarded as intractable.