Please enable JavaScript.
Coggle requires JavaScript to display documents.
Limits to Computation - Coggle Diagram
Limits to Computation
Hard problems
understanding
algorith expensive
Tower of Hanoi
Θ(2n)
non-deterministic algorithm
Traveling salesman
K - Clique
Coping with N P-Complete Problems
run only small instances
solve a special instance
pseudo-polynomia
Banch-and-Bounds
Impossible Problems
Halting Problem
contrary
an infinite loop
Collatz sequence
Uncountability
uncountably infinite
Redcutions
relative statements
Pairing
O(n) time
sorting