Help
AI3
by Javantea — Oct 2, 2012


+ −
The existence of problems within NP but outside both P and NP-complete, under that assumption, was established by NP-intermediate | Ladner's theorem.

Edit
Promote Demote Fragment Fix

+ −
The existence of problems within NP but outside both P and NP-complete, under this assumption, was Ladner's theorem | established by Ladner.

Edit
Promote Demote Fragment Fix
« More previous Okay Cancel More next »

0.005 seconds.



Most text is available under the Creative Commons Attribution-ShareAlike License; additional terms may apply.