Jump to ContentJump to Main Navigation

You are looking at 1-1 of 1 items

  • Keywords: fast computers x
Clear All Modify Search

View:

Dealing with Hardness

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

This chapter demonstrates several approaches for dealing with hard problems. These approaches include brute force, heuristics, and approximation. Typically, no single technique will suffice to handle ... More


View: