scientific article; zbMATH DE number 4041256
From MaRDI portal
Publication:3779737
Recommendations
- Nonuniform complexity classes specified by lower and upper bounds
- Expressibility and Nonuniform Complexity Classes
- Separating NE from some nonuniform nondeterministic complexity classes
- Separating NE from Some Nonuniform Nondeterministic Complexity Classes
- Completeness for nondeterministic complexity classes
- On a complexity hierarchy between L and NL
- Separation of deterministic, nondeterministic and alternating complexity classes
- scientific article; zbMATH DE number 3917710
- scientific article; zbMATH DE number 4003531
- UNIFORM CHARACTERIZATIONS OF COMPLEXITY CLASSES OF FUNCTIONS
Cited in
(18)- The power of nondeterminism in polynomial-size bounded-width branching programs
- Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
- Separating the eraser Turing machine classes \(L_ e\), \(NL_ e\), \(co- NL_ e\) and \(P_ e\)
- Reachability and the power of local ordering
- On arithmetic branching programs
- scientific article; zbMATH DE number 4209586 (Why is no real title available?)
- Expressibility and Nonuniform Complexity Classes
- Arithmetizing Classes Around NC 1 and L
- scientific article; zbMATH DE number 3987266 (Why is no real title available?)
- scientific article; zbMATH DE number 4051004 (Why is no real title available?)
- scientific article; zbMATH DE number 4070311 (Why is no real title available?)
- scientific article; zbMATH DE number 17815 (Why is no real title available?)
- scientific article; zbMATH DE number 176869 (Why is no real title available?)
- On ranking 1-way finitely ambiguous NL languages and $\# P_1$-complete census functions
- Some classes of languages in \(NC^ 1\)
- On oblivious branching programs of linear length
- Polynomial size \(\Omega\)-branching programs and their computational power
- Arithmetizing classes around {\textsf{NC}}\(^{1}\) and {\textsf{L}}
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 Q3779737)
