Files in this item

FilesDescriptionFormat

application/pdf

application/pdfB37-ACT_108.pdf (12MB)
(no description provided)PDF

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.
Subject(s):Random access machine
Multidimensional Turing machine
Tree machine
On-line simulation
Time complexity
Kolmogorov complexity
Lower bounds
Issue Date:1989-08
Publisher:Applied Computation Theory, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign
Series/Report:Coordinated Science Laboratory Report no. UILU-ENG-89-2222, ACT-108
Genre:Report
Type:Text
Language:English
Description:Coordinated Science Laboratory was formerly known as Control Systems Laboratory
URI:http://hdl.handle.net/2142/74238
Sponsor:Office of Naval Research / N00014-85-K-0570
Air Force Institute of Technology
Date Available in IDEALS:2015-04-06
2017-07-14


This item appears in the following Collection(s)

Item Statistics