What is an XYZ-complete problem?
- by TheMachineCharmer
EDIT:
Diagram:
http://www.cs.umass.edu/~immerman/complexity_theory.html
There must be some meaning to the word "complete" its used every now and then.
Look at the diagram.
I tried reading previous posts about NP-
My question is what does the word "COMPLETE" mean?
Why is it there?
What is its significance?
N- Non-deterministic - makes sense'
P- Polynomial - makes sense
but the "COMPLETE" is still a mystery for me.