The P=NP Question and Gödel’s Lost Letter
Latest Publications

TOTAL DOCUMENTS

45

(FIVE YEARS 0)

H-INDEX

1

(FIVE YEARS 0)

Published By Springer US

9781441971548, 9781441971555

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Why Believe P Not Equal To NP?

The P=NP Question and Gödel’s Lost Letter ◽

10.1007/978-1-4419-7155-5_8 ◽

2010 ◽

pp. 33-36

Author(s):

Richard J. Lipton

Download Full-text

Ramsey’s Theorem and NP

The P=NP Question and Gödel’s Lost Letter ◽

10.1007/978-1-4419-7155-5_15 ◽

2010 ◽

pp. 67-70

Author(s):

Richard J. Lipton

Keyword(s):

Ramsey's Theorem ◽

Ramsey’S Theorem

Download Full-text

NP Too Big or P Too Small?

The P=NP Question and Gödel’s Lost Letter ◽

10.1007/978-1-4419-7155-5_6 ◽

2010 ◽

pp. 27-28

Author(s):

Richard J. Lipton

Download Full-text

On The Intersection of Finite Automata

The P=NP Question and Gödel’s Lost Letter ◽

10.1007/978-1-4419-7155-5_31 ◽

2010 ◽

pp. 145-148 ◽

Cited By ~ 2

Author(s):

Richard J. Lipton

Keyword(s):

Finite Automata

Download Full-text

Factoring and Fermat

The P=NP Question and Gödel’s Lost Letter ◽

10.1007/978-1-4419-7155-5_35 ◽

2010 ◽

pp. 165-169

Author(s):

Richard J. Lipton

Download Full-text

A Proof We All Missed

The P=NP Question and Gödel’s Lost Letter ◽

10.1007/978-1-4419-7155-5_18 ◽

2010 ◽

pp. 81-83

Author(s):

Richard J. Lipton

Download Full-text

An EXPSPACE Lower Bound

The P=NP Question and Gödel’s Lost Letter ◽

10.1007/978-1-4419-7155-5_21 ◽

2010 ◽

pp. 93-98

Author(s):

Richard J. Lipton

Keyword(s):

Lower Bound

Download Full-text

Amplifying on the PCR Amplifier

The P=NP Question and Gödel’s Lost Letter ◽

10.1007/978-1-4419-7155-5_41 ◽

2010 ◽

pp. 201-207

Author(s):

Richard J. Lipton

Download Full-text

Amplifiers

The P=NP Question and Gödel’s Lost Letter ◽

10.1007/978-1-4419-7155-5_40 ◽

2010 ◽

pp. 195-199

Author(s):

Richard J. Lipton

Download Full-text

Adaptive Sampling and Timed Adversaries

The P=NP Question and Gödel’s Lost Letter ◽

10.1007/978-1-4419-7155-5_30 ◽

2010 ◽

pp. 139-144

Author(s):

Richard J. Lipton

Keyword(s):

Adaptive Sampling

Download Full-text