Info
- Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.
The golden ticket [[electronic resource] ] : P, NP, and the search for the impossible / / Lance Fortnow
| 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 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Physical-Layer Security, Quantum Key Distribution and Post-quantum Cryptography
| Physical-Layer Security, Quantum Key Distribution and Post-quantum Cryptography |
| Autore | Djordjevic Ivan B |
| Descrizione fisica | 1 online resource (210 p.) |
| Soggetto topico |
History of engineering and technology
Technology: general issues |
| Soggetto non controllato |
algorithm
amplification Bayesian statistics clock synchronization conclusive exclusion continuous variable (CV)-QKD continuous-variable quantum key distribution detection probability discrete phase randomization discrete variable (DV)-QKD distillation entanglement EPR pairs geometrical optics restricted eavesdropping information disturbance theorem injection attacks intrinsic bit error rate jamming attacks mean multi-kings' problem mean-king's problem measurement device independent measurement-device-independent n/a oblivious transfer phase-matching physical layer security pilot randomization post-quantum cryptography postquantum cryptography (PQC) private equality tests QKD quantum communications quantum communications networks (QCNs) quantum cryptography quantum entanglement quantum identity authentication quantum information theory quantum key distribution quantum key distribution (QKD) quantum network reconciliation satellite-to-satellite secret key distillation secret key generation single-photon mode surface codes synchronization the Bernstein-Vazirani algorithm twin-field quantum key distribution underwater channel universal composability vulnerability zero-photon catalysis |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNINA-9910595075303321 |
|
Djordjevic Ivan B
|
||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Quantum Communication, Quantum Radar, and Quantum Cipher
| Quantum Communication, Quantum Radar, and Quantum Cipher |
| Pubbl/distr/stampa | MDPI - Multidisciplinary Digital Publishing Institute, 2023 |
| Descrizione fisica | 1 online resource (156 p.) |
| Soggetto topico |
History of engineering and technology
Technology: general issues |
| Soggetto non controllato |
accessible information
asymmetric communication system burst error classical capacity coherent state communication channel error model cosmic ray decoy state entanglement entanglement assisted detection equivalent circuit error performance Everett's interpretation fluorescence Gaussian ensemble Gaussian maximizer Gaussian measurement channel Gram matrix irreversibility Kolmogorov-like model least squares error M-ary optical signal measurement-device independent non-orthogonality nonlinear error optical fiber communication optical satellite communication photon number splitting attack physical cipher quadrature amplitude modulation (QAM) quantum cipher quantum communication quantum communication theory quantum communications quantum cryptography quantum illumination quantum jumps quantum key distribution quantum radars quantum sensing quantum states quantum Zeno effect quasi-Bell state radars Schrieffer-Wolff transformation square-root measurement (SRM) statistical hypothesis testing transmon-cavity quantum memory |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNINA-9910743286803321 |
| MDPI - Multidisciplinary Digital Publishing Institute, 2023 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Relativistic Quantum Information
| Relativistic Quantum Information |
| Autore | Tamburini Fabrizio |
| Pubbl/distr/stampa | Basel, Switzerland, : MDPI - Multidisciplinary Digital Publishing Institute, 2020 |
| Descrizione fisica | 1 online resource (140 p.) |
| Soggetto topico | Research and information: general |
| Soggetto non controllato |
analogue gravity
bit commitment bohr-likr black holes Bose-Einstein condensation classical communication colliding black holes cosmological particle creation entanglement ER = EPR gravitational force holographic principle information loss n/a no-cloning no-signalling optical amplifier Planck scales plug-and-play configuration quantum cryptography quantum electrodynamics quantum hair quantum key distribution relativistic quantum information simultaneous spacetime entanglement entropy summoning thermodynamics Unruh effect wormholes |
| 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 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||