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 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 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
