The Golden Ticket: P, NP, and the Search for the Impossible edited by Lance Fortnow - ISBN 9780691156491 - Princeton University Press 2013

book
http://books.google.com/books?id=ID&pg=PA

Motivation

Following the author's Twitter account @fortnow for news and thoughts on complexity.

Pre-reading model

List the main decisions that should be impacted by reading the book in order to estimate the Seedea:Content/Newconcepts#InformationActionRatio and facilitate rule design as suggested after finishing TheTinkerersAccomplice.

Draw a schema (using PmGraphViz or another solution) of the situation of the area in the studied domain before having read the book.

Reading

  • 1 Introduction to Template
    • "interesting quote." (p1)
    • note
    • ...
  • 2 Interesting thing
    • (p20)

See also

Overall remarks and questions

  • this? that?

Synthesis

So in the end, it was about X and was based on Y.

Critics

Point A, B and C are debatable because of e, f and j.

Vocabulary

(:new_vocabulary_start:) new_word (:new_vocabulary_end:)

Post-reading model

Draw a schema (using PmGraphViz or another solution) of the situation of the area in the studied domain after having read the book. Link it to the pre-reading model and align the two to help easy comparison.

Categories

Back to the Menu

Other read books linking to the TheGoldenTicket page :

ProbablyApproximatelyCorrect

Back to the Menu