What one has to know when attacking \(\mathsf {P}\) vs. \(\mathsf {NP}\) (extended abstract)
From MaRDI portal
Publication:1679951
DOI10.1007/978-3-662-55751-8_2zbMATH Open1436.68125OpenAlexW2746113145MaRDI QIDQ1679951
Peter Rossmanith, Juraj HromkoviΔ
Publication date: 22 November 2017
Full work available at URL: https://doi.org/10.1007/978-3-662-55751-8_2
Recommendations
- What one has to know when attacking \(\mathsf{P}\) vs.\(\mathsf{NP}\) π π
- On the metamathematics of the P vs. NP question π π
- Beyond PNP=NEXP π π
- Consequences of the provability of NP β P/poly π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
This page was built for publication: What one has to know when attacking \(\mathsf {P}\) vs. \(\mathsf {NP}\) (extended abstract)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1679951)
