Files in this item

FilesDescriptionFormat

application/pdf

application/pdfB37-ACT_108.pdf (8MB)
(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:Coordinated Science Laboratory
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


This item appears in the following Collection(s)

Item Statistics