Are Parallel Machines Always Faster Than Sequential Machines?

Mak, Louis

Permalink

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

Description

Title

Are Parallel Machines Always Faster Than Sequential Machines?

Author(s)

Mak, Louis

Issue Date

1993-09

Keyword(s)

• Computational complexity
• Time complexity
• Turing machine
• Random access machine
• Tree Turing machine
• Multidimensional Turing machine
• Alternation
• Parallel machine
• 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-93-2236, ACT-128

Type of Resource

text

Language

English

Permalink

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

Sponsor(s)/Grant Number(s)

National Science Foundation / NSF CCR-8922008

Owning Collections