DeepAI AI Chat
Log In Sign Up

On Arroyo-Figueroa's Proof that P≠NP

by   Mandar Juvekar, et al.

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.


page 1

page 2

page 3

page 4


Critique of Boyu Sima's Proof that P≠ NP

We review and critique Boyu Sima's paper, "A solution of the P versus NP...

Non-existence results for vectorial bent functions with Dillon exponent

We prove new non-existence results for vectorial monomial Dillon type be...

A proof of P != NP (New symmetric encryption algorithm against any linear attacks and differential attacks)

P vs NP problem is the most important unresolved problem in the field of...

A Round-Collapse Theorem for Computationally-Sound Protocols; or, TFNP is Hard (on Average) in Pessiland

Consider the following two fundamental open problems in complexity theor...

P-class is a proper subclass of NP-class; and more

We may give rise to some questions related to the mathematical structure...

Numbers Extensions

Over the course of the last 50 years, many questions in the field of com...

A Sauer-Shelah-Perles Lemma for Sumsets

We show that any family of subsets A⊆ 2^[n] satisfies A≤ O(n^d/2), wher...