Parallel computation and the NC hierarchy relativized (Q4723303)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3997168
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Parallel computation and the NC hierarchy relativized |
scientific article; zbMATH DE number 3997168 |
Statements
Parallel computation and the NC hierarchy relativized (English)
0 references
1986
0 references
relativization
0 references
uniform bounded fan-in Boolean circuit
0 references
parallel computation
0 references
relativized depth for circuit families
0 references
uniform families of relativized circuits
0 references
relativized NC
0 references
relativized space
0 references
oracle stack
0 references
0.8212271928787231
0 references
0.8109261393547058
0 references
