The Golden Ticket

DOI10.1515/9781400846610zbMATH Open1267.68003OpenAlexW4230365262MaRDI QIDQ4912935FDOQ4912935

Lance Fortnow

Publication date: 2 April 2013

Full work available at URL: https://doi.org/10.1515/9781400846610

zbMATH Keywords

computational complexitycomplexity theoryNP-completenesscryptographyproblem analysis

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) History of computer science (68-03) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (3)

• Tensors in computations
• $$P\mathop{ =}\limits^{?}NP$$
• Quantum walk public-key cryptographic system

This page was built for publication: The Golden Ticket

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4912935)