University of Illinois Urbana-Champaign

The Power of Parallel Time

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

Description

Title
The Power of Parallel Time
Author(s)
Mak, Ka Ho
Issue Date
1995-02
Keyword(s)
  • Computational complexity
  • Time complexity
  • Simulation
  • Parallelization
  • Turing machine
  • Tree Turing machine
  • Multidimensional Turing machine
  • Alternation
  • Random access machine
  • Parallel random access machine
  • Pointer machine
  • Parallel pointer 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-95-2206, ACT-132
Type of Resource
text
Language
English
Permalink
http://hdl.handle.net/2142/75710
Sponsor(s)/Grant Number(s)
National Science Foundation / CCR-8922008 and CCR-9315696

Owning Collections

Report - Coordinated Science Laboratory PRIMARY