Difference (from prior major revision)
(no other diffs)
Added: 3a4,6
Both. But "polynomial time" P is a pretty important class of problems, and this is one of the few problems that can be shown not to be in there, so that's why I explicitly mentioned polynomial time. --AxelBoldt