Parallel computation and the NC hierarchy relativized (Q4723303)
From MaRDI portal
scientific article; zbMATH DE number 3997168
Language | Label | Description | Also known as |
---|---|---|---|
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