On nondeterminism in parallel computation (Q1099612)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On nondeterminism in parallel computation |
scientific article; zbMATH DE number 4041260
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On nondeterminism in parallel computation |
scientific article; zbMATH DE number 4041260 |
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
