Jump to ContentJump to Main Navigation

You are looking at 1-1 of 1 items

  • Keywords: Frenemy x
Clear All Modify Search

View:

P and 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.0003
Subject:
Computer Science, Programming Languages

This chapter discusses P and NP through Frenemy, an imaginary world where every pair of people comprises either friends or enemies. Frenemy has about 20,000 inhabitants. Every individual seems ... More


View: