Efficient On-Line Simulations of Tree Machines and Multidimensional Turing Machines by Random Access Machines
Loui, Michael C.; Luginbuhl, David R.
Permalink
https://hdl.handle.net/2142/74238
Description
Title Efficient On-Line Simulations of Tree Machines and Multidimensional Turing Machines by Random Access Machines Author(s) Loui, Michael C. Luginbuhl, David R. Issue Date 1989-08 Keyword(s) Random access machine Multidimensional Turing machine Tree machine On-line simulation Time complexity Kolmogorov complexity Lower bounds Date of Ingest 2015-04-06T20:52:45Z 2017-07-14T23:13:53Z Publisher Applied Computation Theory, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign Series/Report Name or Number Coordinated Science Laboratory Report no. UILU-ENG-89-2222, ACT-108 Type of Resource text Genre of Resource Report (Grant or Annual) Language English Permalink http://hdl.handle.net/2142/74238 Sponsor(s)/Grant Number(s) Office of Naval Research / N00014-85-K-0570 Air Force Institute of Technology
Owning Collections
