scientific article; zbMATH DE number 549851

MaRDI QIDQ4287355zbMATH OpenFDO

Authors Eric Allender, Vivek K. Gore

Publication date 4 December 1994

zbMATH Keywords

almost-everywhere complex setsimmunityoracleseparation of complexity classes

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 5631081
• On the strong separation conjecture
• On strongly separable extensions
• Notes on strongly separable extensions
• Strong C-sets and decompositions of continuity
• Some converses of the strong separation theorem
• On a Theory for AC0 and the Strength of the Induction Scheme
• Separation and Weak König's Lemma
• scientific article; zbMATH DE number 4034012
• On continuously Urysohn and strongly separating spaces

Cited in

(7)

• 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
• scientific article; zbMATH DE number 4068281 (Why is no real title available?)
• Depth reduction for composites
• The computational power of membrane systems under tight uniformity conditions
• A parameterized halting problem, _0 truth and the MRDP theorem

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 Q4287355)