scientific article; zbMATH DE number 17549
From MaRDI portal
Publication:3974874
Recommendations
- Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones
- Matching upper and lower bounds for simulations of several linear tapes on one multidimensional tape
- scientific article; zbMATH DE number 2077107
- scientific article; zbMATH DE number 4078813
- scientific article; zbMATH DE number 1222593
Cited in
(21)- Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones
- A method of analyzing turing computations. II
- Verifying time complexity of Turing machines
- scientific article; zbMATH DE number 3988711 (Why is no real title available?)
- scientific article; zbMATH DE number 4049057 (Why is no real title available?)
- Speed-Up of Turing Machines with One Work Tape and a Two-Way Input Tape
- Mutual upper bounds of size and time for a Turing machine and a Markov-Post algorithm for mutual simulations
- Element Distinctness and Sorting on One-Tape Off-Line Turing Machines
- scientific article; zbMATH DE number 3995054 (Why is no real title available?)
- On efficient deterministic simulation of turing machine computations below logaspace
- Theory of one-tape linear-time Turing machines
- SOFSEM 2004: Theory and Practice of Computer Science
- Element distinctness on one-tape Turing machines: a complete solution
- A note on square rooting of time functions of Turing machines
- scientific article; zbMATH DE number 5593330 (Why is no real title available?)
- scientific article; zbMATH DE number 2077107 (Why is no real title available?)
- Deterministic simulation of a single tape turing machine by a random access machine in sub-linear time
- Linear-time simulation of multihead Turing machines
- scientific article; zbMATH DE number 4078813 (Why is no real title available?)
- FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
- The speed of copying on one-tape off-line turing machines
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3974874)
