OAI/Computability/PerfectCompleteness/Foundations/PCPSourceHardness.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.PerfectCompleteness.PCPSourceHardness.formula line 14
2. def OAI.PerfectCompleteness.PCPSourceHardness.computation line 18
3. theorem OAI.PerfectCompleteness.PCPSourceHardness.computation_finiteAlphabet line 25
4. theorem OAI.PerfectCompleteness.PCPSourceHardness.normalizedSource line 32