scientific article; zbMATH DE number 17549
From MaRDI portal
Publication:3974874
zbMATH Open0756.68033MaRDI QIDQ3974874FDOQ3974874
Krzysztof Loryś, Maciej Liśkiewicz
Publication date: 26 June 1992
Title of this publication is not available (Why is that?)
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 (19)
- Linear-time simulation of multihead Turing machines
- Speed-Up of Turing Machines with One Work Tape and a Two-Way Input Tape
- Title not available (Why is that?)
- A note on square rooting of time functions of Turing machines
- Deterministic simulation of a single tape turing machine by a random access machine in sub-linear time
- Element distinctness on one-tape Turing machines: a complete solution
- The speed of copying on one-tape off-line turing machines
- FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
- Fast Simulations of Time-Bounded One-Tape Turing Machines by Space-Bounded Ones
- SOFSEM 2004: Theory and Practice of Computer Science
- Title not available (Why is that?)
- Title not available (Why is that?)
- On efficient deterministic simulation of turing machine computations below logaspace
- Title not available (Why is that?)
- A method of analyzing turing computations. II
- Title not available (Why is that?)
- Theory of one-tape linear-time Turing machines
- Title not available (Why is that?)
- Element Distinctness and Sorting 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)