Abstract | ||
---|---|---|
For any fixed k, a remarkably simple single-tape Turing machine can simulate k independent counters in real time. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1145/48014.63141 | Journal of the ACM (JACM) |
Keywords | DocType | Volume |
redun- dant number representation,one-tape turing machine,recursion elimi- nation,multicounter machine,k independent counter,abstract storage unit,on-line simulation,real time,signed-digit number representation,fixed k,counter machine,simulation be- tween models,real-time simulation,oblivious simulation,simple single-tape,additional key words and phrases: counter,computational complexity,turing machine,data structure | Journal | cs.CC/0110038 |
Issue | ISSN | Citations |
4 | 0004-5411 | 0 |
PageRank | References | Authors |
0.34 | 10 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Joel I. Seiferas | 1 | 374 | 90.70 |
Paul Vitányi | 2 | 2130 | 287.76 |