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

page 1

page 2

page 3

page 4

research
05/07/2020

Critique of Boyu Sima's Proof that P≠ NP

We review and critique Boyu Sima's paper, "A solution of the P versus NP...
research
10/29/2021

Non-existence results for vectorial bent functions with Dillon exponent

We prove new non-existence results for vectorial monomial Dillon type be...
research
02/05/2022

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...
research
06/26/2019

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...
research
02/22/2022

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

We may give rise to some questions related to the mathematical structure...
research
11/14/2022

Numbers Extensions

Over the course of the last 50 years, many questions in the field of com...
research
06/14/2018

A Sauer-Shelah-Perles Lemma for Sumsets

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

Please sign up or login with your details

Forgot password? Click here to reset