2000 character limit reached
Critique of Boyu Sima's Proof that
Published 7 May 2020 in cs.CC | (2005.03256v1)
Abstract: We review and critique Boyu Sima's paper, "A solution of the P versus NP problem based on specific property of clique function," (arXiv:1911.00722) which claims to prove that by way of removing the gap between the nonmonotone circuit complexity and the monotone circuit complexity of the clique function. We first describe Sima's argument, and then we describe where and why it fails. Finally, we present a simple example that clearly demonstrates the failure.
Paper Prompts
Sign up for free to create and run prompts on this paper.