Search

Computer Science

Working Paper

Dense Complete Set For NP

Frank Vega

Version 5 posted 21 October 2021

402

Downloads

Computer Science

Working Paper

Note for the P versus NP Problem

Frank Vega

Version 9 posted 22 April 2024

133

Downloads

Computer Science

Working Paper

SAT is as hard as solving Homogeneous Diophantine Equation of Degree Two

Frank Vega

Version 1 posted 23 November 2023

20

Downloads

Computer Science

Working Paper

P versus NP

Frank Vega

Version 2 posted 26 December 2020

644

Downloads

Computer Science

Working Paper

The Existence of One-Way Functions

Frank Vega

Version 1 posted 04 January 2022

594

Downloads

Computer Science

Working Paper

NP on Logarithmic Space

Frank Vega

Version 6 posted 16 November 2023

140

Downloads

Computer Science

Working Paper

On Feasibly Solving NP-complete Problems

Frank Vega

Version 1 posted 16 October 2023

14

Downloads

Mathematics

Working Paper

Note for the Millennium Prize Problems

Frank Vega

Version 8 posted 22 April 2024

104

Downloads

Computer Science

Working Paper

Note for the P versus NP Problem (II)

Frank Vega

Version 1 posted 03 June 2024

3

Downloads

Computer Science

Working Paper

Short Note on P vs NP

Frank Vega

Version 1 posted 11 February 2022

84

Downloads

Refine Search

10 results in complexity classes in Keywords: complexity classes

Dense Complete Set For NP

Note for the P versus NP Problem

SAT is as hard as solving Homogeneous Diophantine Equation of Degree Two

P versus NP

The Existence of One-Way Functions

NP on Logarithmic Space

On Feasibly Solving NP-complete Problems

Note for the Millennium Prize Problems

Note for the P versus NP Problem (II)

Short Note on P vs NP

10 results in Keywords: complexity classes