OAI/Computability/DepthThree/HardSliceMoment.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.DepthThreeLowerBound.finiteProb_abs_avg_gt_le line 16
2. def OAI.DepthThreeLowerBound.sparseMomentBound line 44
3. theorem OAI.DepthThreeLowerBound.finiteProb_sparse_codes_gt_le line 49
4. theorem OAI.DepthThreeLowerBound.finiteProb_sparse_cnfs_gt_le line 75
5. theorem OAI.DepthThreeLowerBound.acceptEval_uniformBitsUpTo line 89
6. theorem OAI.DepthThreeLowerBound.coefficient_sparse_cnfs_gt_le line 98