English

On Arroyo-Figueroa's Proof that $\mathrm{P} \neq \mathrm{NP}$

Computational Complexity 2021-03-30 v1 Combinatorics

Abstract

We critique Javier Arroyo-Figueroa's paper titled ``The existence of the Tau one-way functions class as a proof that PNP\mathrm{P} \neq \mathrm{NP},'' which claims to prove PNP\mathrm{P} \neq \mathrm{NP} by showing the existence of a class of one-way functions. We summarize our best interpretation of Arroyo-Figueroa's argument, and show why it fails to prove the existence of one-way functions. Hence, we show that Arroyo-Figueroa fails to prove PNP\mathrm{P} \neq \mathrm{NP}.

Cite

@article{arxiv.2103.15246,
  title  = {On Arroyo-Figueroa's Proof that $\mathrm{P} \neq \mathrm{NP}$},
  author = {Mandar Juvekar and David E. Narváez and Melissa Welsh},
  journal= {arXiv preprint arXiv:2103.15246},
  year   = {2021}
}

Comments

5 pages

R2 v1 2026-06-24T00:37:49.769Z