Pages that link to "Item:Q1158756"
From MaRDI portal
The following pages link to On tape-bounded probabilistic Turing machine acceptors (Q1158756):
Displaying 8 items.
- Decreasing the bandwidth of a transition matrix (Q673904) (← links)
- Probabilistic Turing machines and recursively enumerable Dedekind cuts (Q802546) (← links)
- Deterministic simulation of tape-bounded probabilistic Turing machine transducers (Q1143792) (← links)
- Division in idealized unit cost RAMs (Q1159982) (← links)
- A survey of space complexity (Q1193412) (← links)
- The time-precision tradeoff problem on on-line probabilistic Turing machines (Q1838301) (← links)
- Relationships among $PL$, $\#L$, and the determinant (Q4889814) (← links)
- On counting propositional logic and Wagner's hierarchy (Q6100184) (← links)
