scientific article
From MaRDI portal
Publication:3395977
zbMath1169.68425MaRDI QIDQ3395977
Publication date: 15 September 2009
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Philosophical and critical aspects of logic and foundations (03A05) Consistency and independence results (03E35) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items
Computing equilibria: a computational complexity perspective ⋮ Emptiness problems for integer circuits ⋮ Using the renormalization group to classify Boolean functions ⋮ What one has to know when attacking \(\mathsf{P}\) vs.\(\mathsf{NP}\) ⋮ A note on da Costa-Doria ``exotic formalizations