The following pages link to (Q4109294):
Displaying 5 items.
- The problem of space invariance for sequential machines (Q1102112) (← links)
- On tape-bounded probabilistic Turing machine acceptors (Q1158756) (← links)
- On polynomial time isomorphisms of some new complete sets (Q1245571) (← links)
- On log-tape isomorphisms of complete sets (Q1249940) (← links)
- New problems complete for nondeterministic log space (Q4109298) (← links)