Theorem 20.2: a sign network whose class contains all functions {0,1}^n → {0,1} has 2^{n/3} ≤ 2|V|, so the minimal size s(n) is exponential in n

Initializing...

Theorem 20.2: a sign network whose class contains all functions {0,1}^n → {0,1} has 2^{n/3} ≤ 2|V|, so the minimal size s(n) is exponential in n · Prove2Me