gap_p (375B)
1 # GapP 2 3 https://complexityzoo.net/Complexity_Zoo:G#gapp 4 5 The functions that can be expressed as the [gap] of a [nondeterministic_Turing_machine], aka the difference between the number of [accepting_runs] and of [rejecting_runs] 6 7 The closure of the [sharpP] functions under [subtraction] 8 9 mentioned in [thierauf1994closure] for instance 10 11 Up: [complexity_class] 12 13 Aliases: GapP