Search

Subjects

Computer Science

(4)

Events

Content Types

Working Paper

(4)

Published Date

Last 3 years

(4)

Partners

Cambridge Open Engage

(4)

Keywords

Boolean formula

Authors

4 results in Keywords: Boolean formula

Computer Science

Note for the P versus NP Problem (II)

Version 4 posted 12 July 2024

71

Downloads

by Cambridge Open Engage

Computer Science

Note for the P versus NP Problem

Version 9 posted 22 April 2024

384

Downloads

by Cambridge Open Engage

Computer Science

On Feasibly Solving NP-complete Problems

Version 1 posted 16 October 2023

40

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