The Golden Ticket (eBook)
192 Seiten
Princeton University Press (Verlag)
978-1-4008-4661-0 (ISBN)
Lance Fortnow is professor and chair of the School of Computer Science at Georgia Institute of Technology and the founder and coauthor of the Computational Complexity blog.
The computer science problem whose solution could transform life as we know itThe P-NP problem is the most important open problem in computer science, if not all of mathematics. Simply stated, it asks whether every problem whose solution can be quickly checked by computer can also be quickly solved by computer. The Golden Ticket provides a nontechnical introduction to P-NP, its rich history, and its algorithmic implications for everything we do with computers and beyond. Lance Fortnow traces the history and development of P-NP, giving examples from a variety of disciplines, including economics, physics, and biology. He explores problems that capture the full difficulty of the P-NP dilemma, from discovering the shortest route through all the rides at Disney World to finding large groups of friends on Facebook. The Golden Ticket explores what we truly can and cannot achieve computationally, describing the benefits and unexpected challenges of this compelling problem.
Lance Fortnow is professor and chair of the School of Computer Science at Georgia Institute of Technology and the founder and coauthor of the Computational Complexity blog.
Erscheint lt. Verlag | 27.3.2013 |
---|---|
Zusatzinfo | 41 halftones. 41 line illus. |
Verlagsort | Princeton |
Sprache | englisch |
Themenwelt | Sachbuch/Ratgeber ► Natur / Technik |
Informatik ► Netzwerke ► Sicherheit / Firewall | |
Informatik ► Theorie / Studium ► Algorithmen | |
Mathematik / Informatik ► Mathematik ► Analysis | |
Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
Mathematik / Informatik ► Mathematik ► Finanz- / Wirtschaftsmathematik | |
Mathematik / Informatik ► Mathematik ► Geschichte der Mathematik | |
Schlagworte | A Brief History of Time • Academic work • Adviser • age of the universe • Alan Turing • Algebraic Geometry • algorithm • algorithms • Andrew Wiles • Approximation • Big Data • Byte • Calculation • campaign manager • casserole • Cathy • Clay Mathematics Institute • Clique problem • Cogito ergo sum • Computation • computational complexity theory • Computational problem • computational problems • Computer • Computer Program • Computers • Computer Science • Computer Scientist • computing • Cryptanalysis • cryptography • cryptosystem • Database • David Eppstein • decryption • diagram • Digital Computers • Efficient Algorithms • efficient computation • Email • Encryption • Entscheidungsproblem • Facebook • Factoring • fast computers • Finding • Frenemy • Gil Kalai • googol • Gordon Moore • graph isomorphism • greatness • Grigori Perelman • Hamiltonian path • hamiltonian paths • Hardness • Heuristic • Heuristics • Icosian Game • Intel • Internet • Jack Edmonds • Juris Hartmanis • Kenneth Appel • Ketan Mulmuley • Lance Fortnow • Laptop • Leonid Levin • Linear Programming • machine learning • Martin Hellman • Massachusetts Institute of Technology • mathematician • Mathematics • max-cut • Michael Sipser • Milgram • Millennium Prize problems • Moore's law • Moshe Vardi • Networking • Network Security • New Technologies • np-complete • np-completeness • NP-complete problems • NP problem • NP problems • Occam's Razor • One-time Pad • Open problem • Paperback • Parallel Computation • Parallel Computing • perebor • physicist • Prediction • Prime Numbers • Princeton University Press • printing • Probability • Problems • Proceedings • programming • Public-Key Cryptography • P versus NP • P versus NP problem • Quantum Computers • Quantum Computing • Quantum Cryptography • quantum mechanics • quantum physical systems • Qubit • Random House • research community • result • Richard Feynman • Roald Dahl • Robert R. McCormick School of Engineering and Applied Science • Scientist • Search problem • secret messages • Smart card • social networking data • Solution • Standing Ovation • Stanley Milgram • Steganography • Stephen Hawking • Steve • Steve Cook • Supercomputer • Technology • Teleportation • theoretical computer science • time complexity • Toyota Technological Institute at Chicago • Transistor • travelling salesman problem • treatise • Twitter • University of California, Berkeley • Urbana algorithm • Vulnerability (computing) • Website • Whitfield Diffie • Wi-Fi |
ISBN-10 | 1-4008-4661-7 / 1400846617 |
ISBN-13 | 978-1-4008-4661-0 / 9781400846610 |
Haben Sie eine Frage zum Produkt? |
Größe: 5,0 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM
Dateiformat: EPUB (Electronic Publication)
EPUB ist ein offener Standard für eBooks und eignet sich besonders zur Darstellung von Belletristik und Sachbüchern. Der Fließtext wird dynamisch an die Display- und Schriftgröße angepasst. Auch für mobile Lesegeräte ist EPUB daher gut geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine
Geräteliste und zusätzliche Hinweise
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich