The golden ticket : P, NP, and the search for the impossible /

"The P-NP problem is the most important open problem in computer science, if not all of mathematics. The Golden Ticket provides a nontechnical introduction to P-NP, its rich history, and its algorithmic implications for everything we do with computers and beyond. In this informative and enterta...

Full description

Bibliographic Details
Main Author:	Fortnow, Lance, 1963-
Corporate Author:	ebrary, Inc
Format:	eBook
Language:	English
Published:	Princeton : Princeton University Press, 2013.
Subjects:	NP-complete problems. Computer algorithms. Electronic books.
Online Access:	Connect to the full text of this electronic book

Similar Items

Efficient checking of polynomials and proofs and the hardness of approximation problems /
by: Sudan, Madhu
Published: (1995)

A complementarity approach to a quasistatic rigid body motion problem /
by: Pang, Jong-Shi
Published: (1993)

Measure-driven algorithm design and analysis : a new approach for solving NP-hard problems /
by: Liu, Yang
Published: (2010)

Advances in computers
Published: (2009)

Randomized and deterministic parameterized algorithms and their applications in bioinformatics /
by: Lu, Songjian
Published: (2010)

P, NP, and NP-completeness : the basics of computational complexity /
by: Goldreich, Oded
Published: (2010)

Computers and intractability : a guide to the theory of NP-completeness /
by: Garey, Michael R, et al.
Published: (1979)

Visualization of ant pheromone based path following /
by: Sutherland, Benjamin T.
Published: (2010)

Parameterized complexity and polynomial-time approximation schemes /
by: Huang, Xiuzhen, 1973-
Published: (2005)

Parameterized complexity theory /
by: Flum, Jörg
Published: (2006)

Complete denture prosthetics /
by: Neill, D. J.
Published: (1990)

Tematicheskiĭ sbornik - Mordovskiĭ gosudarstvennyĭ universitet.

Essentials of complete denture prosthodontics /
Published: (1988)

Color atlas of complete dentures /
by: Hobkirk, John A.
Published: (1985)

Algorithm and design complexity /
by: Sherine, Anli, et al.
Published: (2023)

Principles and practices of complete dentures : creating the mental image of a denture /
by: Hayakawa, Iwao, 1941-
Published: (1999)

Complete denture prosthetics: a clinical and laboratory manual /
by: Neill, D. J.
Published: (1968)

The complete denture : a clinical pathway /
by: MacEntee, Michael I.
Published: (1999)

Project manager, Areva NP /
Published: (2017)

A color atlas of complete denture fabrication : a clinical technique using interim dentures /
by: Muraoka, Hiroshi, 1920-
Published: (1989)

On Covering Points with Conics and Strips in the Plane /
by: Tiwari, Praveen
Published: (2013)

Complete dentures : from planning to problem solving /
by: Allen, P. Finbarr
Published: (2012)

Synopsis of complete dentures /
Published: (1975)

Parameterized and exact computation : first international workshop, IWPEC 2004, Bergen, Norway, September 14-17, 2004 : proceedings /
Published: (2004)

Introduction to computability /
by: Hennie, Frederick C.
Published: (1977)

Immediate and replacement dentures /
by: Anderson, John N. (John Neil)
Published: (1981)

Textbook of complete dentures /
by: Rahn, Arthur O., 1934-
Published: (1993)

Prosthetic dentistry; an encyclopedia of full and partial denture prosthesis /
by: Nichols, Ira Goodsell
Published: (1930)

Rewriting techniques and applications : 5th International Conference, RTA-93, Montreal, Canada, June 16-18, 1993 : proceedings /
Published: (1993)

Rewriting techniques and applications : 12th international conference, RTA 2001, Utrecht, The Netherlands, May 22-24, 2001 : proceedings /
Published: (2001)

Rewriting techniques and applications : Bordeaux, France, May 25-27, 1987, proceedings /
Published: (1987)

Term rewriting and applications : 17th international conference, RTA 2006, Seattle, WA, USA, August 12-14, 2006 : proceedings /
Published: (2006)

Rewriting techniques and applications : 4th International Conference, RTA-91, Como, Italy, April 10-12, 1991 : proceedings /
Published: (1991)

Rewriting techniques and applications : 15th international conference, RTA 2004, Aachen, Germany, June 3-5, 2004, proceedings /
Published: (2004)

Rewriting techniques and applications : 8th International Conference, RTA-97, Sitges, Spain, June 2-5, 1997 : proceedings /
Published: (1997)

Rewriting techniques and applications : 9th international conference, RTA-98, Tsukuba, Japan, March 28-April 1, 1998 : proceedings /
Published: (1998)

Term rewriting and applications : 18th international conference, RTA 2007, Paris, France, June 26-28, 2007 : proceedings /
Published: (2007)

Rewriting techniques and applications : 3rd International Conference, RTA-89, Chapel Hill, North Carolina, USA, April 3-5, 1989 : proceedings /
Published: (1989)

Rewriting techniques and applications : 10th international conference, RTA-99, Trento, Italy, July 2-4, 1999 : proceedings /
Published: (1999)

Rewriting techniques and applications : 11th international conference, RTA 2000, Norwich, UK, July 10-12, 2000 : proceedings /
Published: (2000)