The following pages link to On time hierarchies (Q1137384):
Displaying 6 items.
- A note on almost-everywhere-complex sets and separating deterministic- time-complexity classes (Q756423) (← links)
- Data structures for distributed counting (Q794431) (← links)
- Translational lemmas for DLOGTIME-uniform circuits, alternating TMs, and PRAMs (Q995752) (← links)
- On the structure of one-tape nondeterministic Turing machine time hierarchy (Q1082813) (← links)
- Tradeoffs for language recognition on alternating machines (Q1117697) (← links)
- Deterministic Turing machines in the range between real-time and linear-time. (Q1853527) (← links)
