scientific article; zbMATH DE number 549851

zbMath0801.68061MaRDI QIDQ4287355

Vivek K. Gore, Eric W. Allender

Publication date: 4 December 1994

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

zbMATH Keywords

immunityoracleseparation of complexity classesalmost-everywhere complex sets

Mathematics Subject Classification ID

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

Related Items

Uniform constant-depth threshold circuits for division and iterated multiplication. ⋮ The minimum oracle circuit size problem ⋮ A Characterisation of NL Using Membrane Systems without Charges and Dissolution ⋮ Depth Reduction for Composites ⋮ The computational power of membrane systems under tight uniformity conditions