\(\mathcal P = \mathcal{NP}\)?
From MaRDI portal
Publication:1404168
DOI10.1007/PL00000570zbMath1022.68064MaRDI QIDQ1404168
Publication date: 20 August 2003
Published in: Elemente der Mathematik (Search for Journal in Brave)
68-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science
03-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundations
03D15: Complexity of computation (including implicit computational complexity)
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Cites Work