 Home

Codex Wiki

Computer science

Theoretical computer science

Computational complexity theory

Circuit complexity

Circuit family

Polynomial-size circuit family

{c}
{title2=$\mathbf P/\mathrm{poly}$}
{wiki}

$\mathbf P/\mathrm{poly}$ is the class of <decision problem>[decision problems] decided by <polynomial-size circuit family>[polynomial-size circuit families].

P/poly

Circuit size class

Past exam of the mathematics course of the University of Cambridge / 2013 / iii / Paper 59 / 3 / a / Solution

Undecidable unary languages with linear-size circuits

P/poly ( $P / poly$ )

 Ancestors (7)

 Incoming links (3)

 Discussion (0)

 Articles by others on the same topic (0)

P/poly (P/poly)

 Ancestors (7)

 Incoming links (3)

 Discussion (0)  Subscribe (1)

 Articles by others on the same topic (0)

P/poly ( $P / poly$ )

 Discussion (0)