On Arroyo-Figueroa's Proof that P≠NP

03/28/2021 ∙ by Mandar Juvekar, et al. ∙ 0

We critique Javier Arroyo-Figueroa's paper titled “The existence of the Tau one-way functions class as a proof that P≠NP,” which claims to prove P≠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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.