University of Illinois Urbana-Champaign

Speedup of Deterministic Multidimensional Turing Machines by Alternating Multidimensional Turing Machines

Mak, Ka Ho

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/75224

Description

Title
Speedup of Deterministic Multidimensional Turing Machines by Alternating Multidimensional Turing Machines
Author(s)
Mak, Ka Ho
Issue Date
1992-08
Keyword(s)
  • Turing machine
  • Multidimensional Turing machine
  • Alternation
  • Computational complexity
  • Time 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-92-2223, ACT 122
Type of Resource
text
Language
English
Permalink
http://hdl.handle.net/2142/75224
Sponsor(s)/Grant Number(s)
National Science Foundation / CCR-8922008

Owning Collections

Report - Coordinated Science Laboratory PRIMARY