On nondeterminism in parallel computation (Q1099612)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On nondeterminism in parallel computation |
scientific article |
Statements
On nondeterminism in parallel computation (English)
0 references
1986
0 references
Nondeterministic parallel complexity classes are investigated using two different non-deterministic versions of the hardware modification machine model. Differences in the effects of adding nondeterminism to parallel machines can be traced to the amount of the nondeterminism available at each time step. Nondeterministic complexity classes defined by simultaneous bounds on both hardware and parallel time are also examined.
0 references
Nondeterministic parallel complexity classes
0 references
hardware modification machine
0 references