scientific article; zbMATH DE number 1962843

zbMath1035.68051MaRDI QIDQ4418680

Harry Buhrman, Richard Chang, Lance J. Fortnow

Publication date: 11 August 2003

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2607/26070547.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (4)

A Tight Karp-Lipton Collapse Result in Bounded Arithmetic ⋮ Proof systems that take advice ⋮ Consequences of the provability of NP ⊆ P/poly ⋮ Nondeterministic Instance Complexity and Proof Systems with Advice

This page was built for publication: