Hierarchies and Space Measures for Pointer Machines

Luginbuhl, David R.; Loui, Michael C.

Permalink

https://hdl.handle.net/2142/74266 Copy

Description

Title

Hierarchies and Space Measures for Pointer Machines

Author(s)

• Luginbuhl, David R.
• Loui, Michael C.

Issue Date

1988-08

Keyword(s)

• Invariance
• Pointer machine
• Random access machine
• Space complexity
• Time complexity
• Turing machine

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-88-2245, ACT-96

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/74266

Sponsor(s)/Grant Number(s)

Air Force Institute of Technology, AFIT/CIRD

Owning Collections