The golden ticket [[electronic resource] ] : P, NP, and the search for the impossible / / Lance Fortnow |
Autore | Fortnow Lance <1963-> |
Edizione | [Course Book] |
Pubbl/distr/stampa | Princeton, : Princeton University Press, 2013 |
Descrizione fisica | 1 online resource (189 p.) |
Disciplina | 511.3/52 |
Soggetto topico |
NP-complete problems
Computer algorithms |
Soggetto non controllato |
Facebook
Frenemy Hamiltonian paths Internet Ketan Mulmuley Leonid Levin Martin Hellman NP problem NP problems NP-complete problems NP-complete P versus NP problem P versus NP Richard Feynman Steve Cook Urbana algorithm Whitfield Diffie academic work algebraic geometry algorithm algorithms approximation big data computational problems computer science computers computing cryptography cryptosystem database decryption digital computers efficient algorithms efficient computation encryption factoring fast computers graph isomorphism heuristics linear programming mathematics max-cut network security networking new technologies parallel computation perebor prime numbers problems programming public-key cryptography quantum computers quantum computing quantum cryptography quantum mechanics quantum physical systems research community secret messages social networking data solution teleportation |
ISBN |
1-4008-4661-7
1-299-15656-8 |
Classificazione | COM051300MAT015000MAT017000MAT034000 |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Nota di contenuto | Front matter -- Contents -- Preface -- Chapter 1 The Golden Ticket -- Chapter 2 The Beautiful World -- Chapter 3 P and NP -- Chapter 4 The Hardest Problems in NP -- Chapter 5 The Prehistory of P versus NP -- Chapter 6 Dealing with Hardness -- Chapter 7 Proving P ≠ NP -- Chapter 8 Secrets -- Chapter 9 Quantum -- Chapter 10 The Future -- Acknowledgments -- Chapter Notes and Sources -- Index |
Record Nr. | UNINA-9910779319903321 |
Fortnow Lance <1963->
![]() |
||
Princeton, : Princeton University Press, 2013 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Physical-Layer Security, Quantum Key Distribution and Post-quantum Cryptography |
Autore | Djordjevic Ivan B |
Pubbl/distr/stampa | Basel, : MDPI Books, 2022 |
Descrizione fisica | 1 electronic resource (210 p.) |
Soggetto topico |
Technology: general issues
History of engineering & technology |
Soggetto non controllato |
continuous-variable quantum key distribution
measurement device independent zero-photon catalysis underwater channel quantum key distribution (QKD) discrete variable (DV)-QKD continuous variable (CV)-QKD postquantum cryptography (PQC) quantum communications networks (QCNs) quantum communications entanglement surface codes quantum cryptography quantum key distribution quantum network measurement-device-independent mean-king's problem mean multi-kings' problem information disturbance theorem QKD distillation amplification reconciliation quantum identity authentication private equality tests conclusive exclusion single-photon mode synchronization algorithm detection probability vulnerability twin-field quantum key distribution phase-matching discrete phase randomization intrinsic bit error rate the Bernstein-Vazirani algorithm EPR pairs quantum entanglement quantum information theory geometrical optics restricted eavesdropping secret key distillation satellite-to-satellite physical layer security secret key generation injection attacks jamming attacks pilot randomization clock synchronization Bayesian statistics oblivious transfer post-quantum cryptography universal composability |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNINA-9910595075303321 |
Djordjevic Ivan B
![]() |
||
Basel, : MDPI Books, 2022 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|
Relativistic Quantum Information |
Autore | Tamburini Fabrizio |
Pubbl/distr/stampa | Basel, Switzerland, : MDPI - Multidisciplinary Digital Publishing Institute, 2020 |
Descrizione fisica | 1 electronic resource (140 p.) |
Soggetto topico | Research & information: general |
Soggetto non controllato |
spacetime entanglement entropy
Unruh effect gravitational force thermodynamics holographic principle simultaneous classical communication quantum key distribution plug-and-play configuration optical amplifier relativistic quantum information quantum cryptography summoning no-cloning no-signalling bit commitment quantum electrodynamics analogue gravity Bose-Einstein condensation information loss cosmological particle creation wormholes entanglement ER = EPR Planck scales colliding black holes quantum hair bohr-likr black holes |
Formato | Materiale a stampa ![]() |
Livello bibliografico | Monografia |
Lingua di pubblicazione | eng |
Record Nr. | UNINA-9910557294503321 |
Tamburini Fabrizio
![]() |
||
Basel, Switzerland, : MDPI - Multidisciplinary Digital Publishing Institute, 2020 | ||
![]() | ||
Lo trovi qui: Univ. Federico II | ||
|