scientific article; zbMATH DE number 1414281

zbMath0941.03539MaRDI QIDQ4942618

Mitsunori Ogiwara

Publication date: 16 March 2000

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

zbMATH Keywords

complexity classesoracle gatescircuit based reducibilities

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items

The complexity class θp2: Recent results and applications in AI and modal logic, Complexity classes between $\Theta _k^P$ and $\Delta _k^P$