Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 28 Mar 2021 in cs.CC and math.CO | (2103.15246v1)

Abstract: We critique Javier Arroyo-Figueroa's paper titled ``The existence of the Tau one-way functions class as a proof that P≠NP\mathrm{P} \neq \mathrm{NP},'' which claims to prove P≠NP\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 P≠NP\mathrm{P} \neq \mathrm{NP}.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.