scientific article
From MaRDI portal
Publication:3804193
zbMath0656.68050MaRDI QIDQ3804193
Christoph Meinel, Stephan Waack, Matthias Krause
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (6)
Separating $\oplus L$ from $L, NL,$ co-$NL$, and $AL = P$ for oblivious Turing machines of linear access ⋮ Polynomial size \(\Omega\)-branching programs and their computational power ⋮ Problems complete for \(\oplus L\) ⋮ A reducibility concept for problems defined in terms of ordered binary decision diagrams ⋮ Unnamed Item ⋮ On oblivious branching programs of linear length
This page was built for publication:
