OAI/Computability/PerfectCompleteness/Machines/Completeness.lean

GitHub source file

4 declarations, 0 contain sorry, 0 declared as axioms

1. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.Completeness.circuitProducerFinite line 15
2. def OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.Completeness.verifierReduction line 21
3. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.Completeness.verifierReduction_finiteAlphabet line 27
4. theorem OAI.UniqueGamesTheorem.Foundations.Complexity.CookLevin.Completeness.threeSATReduction line 32