Pages that link to "Item:Q6085715"
From MaRDI portal
The following pages link to On log-time alternating Turing machines of alternation depth k (Q6085715):
Displaying 4 items.
- Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs (Q995752) (← links)
- On the power of alternation on reversal-bounded alternating Turing machines with a restriction (Q1390864) (← links)
- A characterization of alternating log time by ramified recurrence (Q1978645) (← links)
- A Characterization of Alternating Log Time by First Order Functional Programs (Q5387886) (← links)