Verification being polynomial while solution-search isn't (for NP-complete problems) describes a str...
This proposition has not been edited since the history system was added.