Searching for "Quasipolynomial Size Circuit Classes." – sorted by Relevance.
4 documents found, showing 1 through 4.
-
Relations among Parallel and Sequential Computation Models
- … is known [AW90]: In a number of cases a separation of quasipolynomial size circuit classes lead…
- Cited by 1 (1 self) – Add To MetaCart
-
Time, Hardware, and Uniformity
- … to quasipolynomial size bound [B92]. Thus qNC is the class of languages decidable by circuit families of poly…
- Cited by 14 (3 self) – Add To MetaCart
-
Computing Symmetric Functions with AND/OR Circuits and A Single MAJORITY Gate
- … on quasipolynomial size circuit classes, see [Ba]. Consider a polynomial strongly representing a boolean function…
- Add To MetaCart
-
Complexity of Symmetric Functions in Perceptron-Like Models
- … on quasipolynomial size circuit classes, see [Ba]. Consider a polynomial strongly representing a boolean function…
- Cited by 4 (1 self) – Add To MetaCart
Showing 1 through 4.
