OAI/Combinatorics/KMedian/Hardness/Classes.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.MetricKMedian.Complexity.firstWord line 13
2. theorem OAI.MetricKMedian.Complexity.firstWord_poly line 17
3. theorem OAI.MetricKMedian.Complexity.firstWord_encodePair line 22
4. def OAI.MetricKMedian.Complexity.firstWordProgram line 26
5. def OAI.MetricKMedian.Complexity.firstProjectionProgram line 30
6. theorem OAI.MetricKMedian.Complexity.firstProjection_finite line 33
7. theorem OAI.MetricKMedian.Complexity.P_subset_NP line 36
8. theorem OAI.MetricKMedian.Complexity.exists_NP_not_P line 47