Search

Subjects

Computer Science

(7)

Events

Content Types

Working Paper

(7)

Published Date

Over 3 years

(2)

Last 3 years

(5)

Partners

Cambridge Open Engage

(7)

Keywords

Completeness

Authors

7 results in Keywords: Completeness

Computer Science

Dense Complete Set For NP

Version 5 posted 21 October 2021

557

Downloads

by Cambridge Open Engage

Computer Science

Short Note on P vs NP

Version 1 posted 11 February 2022

107

Downloads

by Cambridge Open Engage

Computer Science

On Feasibly Solving NP-complete Problems

Version 1 posted 16 October 2023

39

Downloads

by Cambridge Open Engage

Computer Science

Note for the P versus NP Problem (II)

Version 4 posted 12 July 2024

71

Downloads

by Cambridge Open Engage

Computer Science

NP on Logarithmic Space

Version 6 posted 16 November 2023

355

Downloads

by Cambridge Open Engage

Computer Science

Note for the P versus NP Problem

Version 9 posted 22 April 2024

382

Downloads

by Cambridge Open Engage

Computer Science

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

Version 1 posted 23 November 2023

53

Downloads

by Cambridge Open Engage