On nondeterminism in parallel computation (Q1099612): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/0304-3975(86)90139-8 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2001761554 / rank | |||
Normal rank | |||
Revision as of 01:07, 20 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
