Circuits in bounded arithmetic. I (Q1353986)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Circuits in bounded arithmetic. I |
scientific article |
Statements
Circuits in bounded arithmetic. I (English)
0 references
13 May 1997
0 references
bounded arithmetic
0 references
polynomial size circuit families
0 references
polynomial time computable
0 references