University of Illinois Urbana-Champaign

Computational Complexity of Random Access Models

Luginbuhl, David Ralph

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/75705

Description

Title
Computational Complexity of Random Access Models
Author(s)
Luginbuhl, David Ralph
Issue Date
1990-01
Keyword(s)
  • Computational complexity
  • Random access model
  • Random access machine
  • Pointer machine
  • Storage modification machine
  • Turing machine
  • Multidimensional Turing machine
  • Kolmogorov complexity
  • Simulation
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-90-2201, ACT-110
Type of Resource
text
Language
English
Permalink
http://hdl.handle.net/2142/75705
Sponsor(s)/Grant Number(s)
Air Force Institute of Technology

Owning Collections

Report - Coordinated Science Laboratory PRIMARY