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?)
Cited In (6)
- 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
- FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
- Title not available (Why is that?)
- Title not available (Why is that?)
- Element Distinctness and Sorting on One-Tape Off-Line Turing Machines
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 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
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)
