Jump to ContentJump to Main Navigation

You are looking at 1-1 of 1 items

  • Keywords: Ketan Mulmuley x
Clear All Modify Search

View:

Proving P ≠ 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.0007
Subject:
Computer Science, Programming Languages

This chapter focuses on a few of the ideas that people have tried to solve the P versus NP problem. These have not panned out to anything close to a solution to the problem. To prove P ≠ NP one needs ... More


View: