OAI/Computability/DepthThree/CircuitLowerBound.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.DepthThreeLowerBound.CNF.mass_le_of_width_correlation line 20
2. theorem OAI.DepthThreeLowerBound.Circuit3.indicator_output_le_sum_middle line 52
3. theorem OAI.DepthThreeLowerBound.Circuit3.acceptance_density_le line 68