dichotomy (424B)
1 # Dichotomy 2 3 A [theorem] of the form: considering this family of [computational_problems], for some the problem is in [PTIME] for the others it is [NP_complete] 4 - can also be posed for other complexity classes 5 - or with more complexity regimes, e.g., [trichotomy] 6 7 - [dichotomy_list] 8 9 The [metadichotomy] is the [computational_problem] of deciding which case of the dichotomy applies 10 11 Up: [complexity] 12 13 Aliases: dichotomies