The Golden Ticket

DOI10.1515/9781400846610MaRDI QIDQ5283196zbMATH OpenOpenAlexFDO

Authors Lance Fortnow

Publication date 20 July 2017

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

zbMATH Keywords

complexity theorycomputational complexitycryptographyNP-completenessproblem analysis

Mathematics Subject Classification ID

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) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Analysis of algorithms and problem complexity (68Q25) Cryptography (94A60)

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 Q5283196)