Books like The Golden Ticket by Lance Fortnow


The Golden Ticket offers a nontechnical introduction to the P‑NP problem, tracing its origins during the Cold War on both sides of the Iron Curtain. Author Lance Fortnow highlights the problem’s algorithmic implications across diverse fields—economics, physics, biology—and illustrates its influence on everyday tasks such as route planning and social network analysis. The book explains how hard problems secure electronic commerce and privacy, and it explores both the limits and benefits of what we can compute.
First publish date: 2013
Genre: Technology & Computing/Computer Science
Authors: Lance Fortnow
★ ★ ★ ★ ★ 0.0 (0 community ratings)

The Golden Ticket by Lance Fortnow

How are these books recommended?

The books recommended for The Golden Ticket by Lance Fortnow are shaped by reader interaction. Votes on how closely books relate, user ratings, and community comments all help refine these recommendations and highlight books readers genuinely find similar in theme, ideas, and overall reading experience.


Have you read any of these books?
Your votes, ratings, and comments help improve recommendations and make it easier for other readers to discover books they’ll enjoy.

Books similar to The Golden Ticket (8 similar books)

Algorithms to Live By by 11265652|Brian Christian book cover

📘 Algorithms to Live By

Algorithms to Live By explores how computer algorithms solve complex human problems, offering insights into the mind and decision-making.

★★★★★★★★★★ 4.0 (39 ratings)
Similar? ✓ Yes 0 ✗ No 0
The Emperor's New Mind by 10113617|Roger Penrose book cover

📘 The Emperor's New Mind

Roger Penrose argues that human thought is rooted in deep, non-computable aspects of physics, suggesting true intelligence cannot be fully replicated by any machine.

★★★★★★★★★★ 3.9 (12 ratings)
Similar? ✓ Yes 0 ✗ No 0
The Infinite Game by 11006383|Simon Sinek book cover

📘 The Infinite Game


★★★★★★★★★★ 3.8 (8 ratings)
Similar? ✓ Yes 0 ✗ No 0
The Master Algorithm by 11860353|Pedro Domingos book cover

📘 The Master Algorithm

Pedro Domingos unveils the quest for a universal learning algorithm that could extract any knowledge from data, exploring how such a machine—the Master Algorithm—might reshape business, science, and society.

★★★★★★★★★★ 3.2 (5 ratings)
Similar? ✓ Yes 0 ✗ No 0
Introduction to the Theory of Computation by 8761929|Michael Sipser book cover

📘 Introduction to the Theory of Computation


★★★★★★★★★★ 4.4 (5 ratings)
Similar? ✓ Yes 0 ✗ No 0
How to solve it by computer by 13796818|R. G. Dromey book cover

📘 How to solve it by computer


★★★★★★★★★★ 5.0 (1 rating)
Similar? ✓ Yes 0 ✗ No 0
Computer science by 2099703|L. Goldschlager book cover

📘 Computer science


★★★★★★★★★★ 0.0 (0 ratings)
Similar? ✓ Yes 0 ✗ No 0
Multiple-base number system by 11441752|Vassil Dimitrov book cover

📘 Multiple-base number system

"This book introduces the technique of computing with a recently introduced number representation and its arithmetic operations, referred to as the Multiple Base Number System (MBNS). The text introduces the technique and reviews the latest research in the field. The authors take the reader through an initial introduction to number representations and arithmetic in order to lay the groundwork for introducing the MBNS. They also deal with implementation issues of MBNS arithmetic processors targeted to selected applications in DSP and cryptography"-- "FORWARD This is a book about a new number representation that has interesting properties for special applications. It is appropriately catalogued in the area of Computer Arithmetic, which, as the name suggests, is about arithmetic that is appropriate for implementing on calculating machines. These 'machines' have changed over the millennia that humans have been building aids to performing arithmetic calculations. At the present time, arithmetic processors are buried in the architectural structures of computer processors, built mostly out of silicon, with a minimum lateral component spacing of the order of a few tens of nanometers, and vertical spacing down to just a few atoms. Arithmetic is one of the fields that even young children know and learn about. Counting with the natural numbers ( ) leads to learning to add and multiply. Negative numbers and the concept of zero lead to expanding the natural numbers to the integers ( ), and learning about division leads to fractions and the rational numbers. When we perform arithmetic "long hand" we use a positional number representation with a radix of 10; undoubtedly developed from the fact that humans have a total of 10 digits on their two hands. Early mechanical, as well as some electronic digital computers, maintained the radix of 10, but the 2-state nature of digital logic gates and storage technology leads to a radix of 2 as being more natural for electronic machines. Binary number representations, which use a fixed radix of 2, are ubiquitous in the field of computer arithmetic, and there are many valuable text books that cover the special arithmetic hardware circuits and processing blocks that make use of binary representations"--

★★★★★★★★★★ 0.0 (0 ratings)
Similar? ✓ Yes 0 ✗ No 0

Some Other Similar Books

Godel, Escher, Bach: An Eternal Golden Bleece by Douglas Hofstadter
The Art of Computer Programming by Donald E. Knuth
The Church-Turing Thesis: Consensus and Challenges by P. David
Turing's Wager by Amanda Gefter

Have a similar book in mind? Let others know!

Please login to submit books!