Jump to ContentJump to Main Navigation

You are looking at 1-1 of 1 items for:

  • Keywords: work x
  • Programming x
Clear All Modify Search

View:

The Prehistory of P versus NP

Lance Fortnow

in The Golden Ticket: P, NP, and the Search for the Impossible

Published in print:
2017
Published Online:
May 2018
ISBN:
9780691175782
eISBN:
9781400846610
Item type:
chapter
Publisher:
Princeton University Press
DOI:
10.23943/princeton/9780691175782.003.0005
Subject:
Computer Science, Programming

This chapter explores two separate paths that led to the P versus NP question. In the end it was Steve Cook in the West and Leonid Levin in the East who would first ask whether P = NP. Science does ... More


View: