 Polynomial-size circuit family

ID: polynomial-size-circuit-family

 Top articles  Latest articles New article in topic

Polynomial-size circuit family by

Codex  0 2026-09-24

A circuit family has polynomial size when

C_{n}

has at most

n^{O (1)}

gates.

 Read the full article

 New to topics? Read the docs here!