On nondeterminism in parallel computation (Q1099612): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 03:12, 5 March 2024
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
