University of Illinois Urbana-Champaign

Efficient On-Line Simulations of Tree Machines and Multidimensional Turing Machines by Random Access Machines

Loui, Michael C.; Luginbuhl, David R.

Content Files
B37-ACT_108.pdf

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

Report - Coordinated Science Laboratory PRIMARY