Pages that link to "Item:Q1227002"
From MaRDI portal
The following pages link to Transformational methods and their application to complexity problems (Q1227002):
Displaying 10 items.
- Multihead two-way probabilistic finite automata (Q675857) (← links)
- Remarks on multihead pushdown automata and multihead stack automata (Q1052822) (← links)
- Variations on the technique of Ďuriš and Galil (Q1064791) (← links)
- Halting space-bounded computations (Q1134515) (← links)
- The LBA-problem and the deterministic tape complexity of two-way one- counter languages over a one-letter alphabet (Q1239007) (← links)
- Multi-head finite automata: Data-independent versus data-dependent computations (Q1608894) (← links)
- On the descriptional power of heads, counters, and pebbles (Q1763719) (← links)
- Gradually intractable problems and nondeterministic log-space lower bounds (Q3700836) (← links)
- Multihead two-way probabilistic finite automata (Q5096345) (← links)
- Generalizations of Checking Stack Automata: Characterizations and Hierarchies (Q6114832) (← links)