scientific article; zbMATH DE number 1775405

zbMath1027.68607MaRDI QIDQ4542538

Richard Beigel, Harry Buhrman, Lance J. Fortnow

Publication date: 1 August 2002

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

zbMATH Keywords

oracleNEXP

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items

A map of witness maps: new definitions and connections ⋮ An oracle builder's toolkit ⋮ Two queries ⋮ LWPP and WPP are not uniformly gap-definable ⋮ The Complexity of Symmetric Boolean Parity Holant Problems ⋮ Resource bounded symmetry of information revisited