scientific article; zbMATH DE number 5604094

MaRDI QIDQ3395977zbMATH OpenFDO

Authors Scott Aaronson

Publication date 15 September 2009

Mathematics Subject Classification ID

Philosophical and critical aspects of logic and foundations (03A05) Consistency and independence results (03E35) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited in

(8)

• What one has to know when attacking \(\mathsf{P}\) vs.\(\mathsf{NP}\)
• Emptiness problems for integer circuits
• Using the renormalization group to classify Boolean functions
• Complexity barriers as independence
• Understanding the thermodynamics of computation: a pedagogical overview
• A note on da Costa-Doria ``exotic formalizations
• Towards PNP from extended Frege lower bounds
• Computing equilibria: a computational complexity perspective

This page was built for publication:

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