Relating polynomial time to constant depth (Q1274992)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Relating polynomial time to constant depth |
scientific article |
Statements
Relating polynomial time to constant depth (English)
0 references
12 January 1999
0 references
Turing machines
0 references
Boolean circuits
0 references
polynomial time classes
0 references
constant depth circuits
0 references
oracle separations
0 references
0 references