Polynomial-size circuit family

A circuit family has polynomial size when

C_{n}

has at most

n^{O (1)}

gates.

Table of contents
- P/poly Polynomial-size circuit family

P/poly ( $P / poly$ )

P / poly

is the class of decision problems decided by polynomial-size circuit families.

 Ancestors (6)

 Incoming links (4)

Past exam of the mathematics course of the University of Cambridge / 2024 / iii / Paper 124 / 3 / ii / Solution
Past exam of the mathematics course of the University of Cambridge / 2024 / iii / Paper 124 / 3 / i / Solution
Past exam of the mathematics course of the University of Cambridge / 2024 / iii / Paper 124 / 4 / i / Solution
P/poly

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version