P/NP policy

Theory of Computing frequently receives submissions purporting to solve a long-standing open problem in complexity theory, such as the P/NP problem ("P/NP manuscripts/submissions," for short). P/NP submissions tax the voluntary editorial and peer-reviewing resources used by Theory of Computing by requiring the review process to identify errors in them. Theory of Computing remains open to the possibility of eventual resolution of P/NP and related questions, and continues to welcome submissions on the subject. However, to mitigate the burden of repeated submissions of incremental corrections of errors identified during editorial review, Theory of Computing has adopted the following policy: