It is not the case that A polynomial SAT algorithm wouldn't need to output all valuations, only verify satisfiability, reducing information-theoretic requirements.
?Set your confidence on the premises below to see your aggregate.
No one has weighed in yet. Be the first to share reasons for or against this statement.