Optimal On-Line Simulations of Tree Machines by Random Access Machines

Authors

• Michael C. Loui, University of Illinois at Urbana-Champaign
• David R. Luginbuhl, Air Force Institute of Technology

Document Type

Article

Publication Date

10-1992

Comments

Copyright © 1992 Society for Industrial and Applied Mathematics.

The full article is available by subscription or purchase using the DOI link below.

Funding note: M. Loui supported by the Office of Naval Research contract N00014-85-K-0570 and by National Science Foundation grant CCR-8922008.

Reviewed at MR1181409

DOI

10.1137/0221056

Source Publication

SIAM Journal on Computing (ISSN 0097-5397 | eISSN 1095-7111)

Recommended Citation

Loui, M. C., & Luginbuhl, D. R. (1992). Optimal on-line simulations of tree machines by random access machines. SIAM Journal on Computing, 21(5), 959–971. https://doi.org/10.1137/0221056