scientific article

zbMath0638.68028MaRDI QIDQ3779737

Christoph Meinel

Publication date: 1987

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

zbMATH Keywords

reducibilityhereditary propertiesTuring machineclosurebranching programp-projectiongraph accessibilitynonuniform classes

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Related Items

Polynomial size \(\Omega\)-branching programs and their computational power ⋮ Separating the eraser Turing machine classes \(L_ e\), \(NL_ e\), \(co- NL_ e\) and \(P_ e\) ⋮ On oblivious branching programs of linear length