The Golden Ticket {ReadingNotes}

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

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

• internal link
• http://goldenticket.fortnow.com/
• http://en.wikipedia.org/wiki/Cobham's_thesis "The intrinsic computational difficulty of functions"
• http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.125.8857&rep=rep1&type=pdf
• http://www.claymath.org/millennium/P_vs_NP/pvsnp.pdf
• http://quiz.thefullwiki.org/ on the book itself, key topics and the authors
• reviews
  • by her
  • by him
• consider a set of rules
  • inspired by finishing TheTinkerersAccomplice and wondering how I could apply it

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

• UncategorizedBook
• Unfinished

Back to the Menu

Other read books linking to the TheGoldenTicket page :

Back to the Menu