A polynomial SAT algorithm wouldn't need to output all valuations, only verify satisfiability, reduc...
This proposition has not been edited since the history system was added.