ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Saving tapes in the simulation of multihead turing machines
Full text PdfPdf (243 KB)
Source ACM SIGACT News archive
Volume 6 ,  Issue 2  (April 1974) table of contents
Pages: 23 - 26  
Year of Publication: 1974
ISSN:0163-5700
Author
Victor L. Bennison  The University of Chicago, Chicago, Illinois
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 1,   Downloads (12 Months): 3,   Citation Count: 4
Additional Information:

references   cited by   collaborative colleagues  

Tools and Actions: Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/1008304.1008308
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
Patrick C. Fischer , Albert R. Meyer , Arnold L. Rosenberg, Real-Time Simulation of Multihead Tape Units, Journal of the ACM (JACM), v.19 n.4, p.590-607, Oct. 1972  [doi>10.1145/321724.321726]

CITED BY  4
Benton L. Leong , Joel I. Seiferas, New Real-Time Simulations of Multihead Tape Units, Journal of the ACM (JACM), v.28 n.1, p.166-180, Jan. 1981
Benton Leong , Joel Seiferas, New real-time simulations of multihead tape units, Proceedings of the ninth annual ACM symposium on Theory of computing, p.239-248, May 04-04, 1977, Boulder, Colorado, United States
S. Rao Kosaraju, Real-time simulation of concatenable double-ended queues by double-ended queues (Preliminary Version), Proceedings of the eleventh annual ACM symposium on Theory of computing, p.346-351, April 30-May 02, 1979, Atlanta, Georgia, United States
Tao Jiang , Joel I. Seiferas , Paul M. B. Vitányi, Two heads are better than two tapes, Journal of the ACM (JACM), v.44 n.2, p.237-256, March 1997
Collaborative Colleagues:
Victor L. Bennison: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player