Disordered PP2 stuff Flashcards
1
Q
Heuristic algorithm
A
An algorithm that calculates close approximations to a problem’s solution instead of fully computing it.
2
Q
Tractable problem
A
A problem that can be solved using an algorithm with polynomial time complexity.
