Cook-Reckhow defines proof systems formally by verification polynomial-time, not discovability; conf...
This proposition has not been edited since the history system was added.