parity_p (315B)
1 # Parity P 2 3 https://en.wikipedia.org/wiki/Parity_P 4 5 [Computational_problem] solvable by [nondeterministic_Turing_machine] where the [acceptance_condition] is that the number of [accepting_runs] is [even]. 6 7 - [parity_p_complete] 8 9 Up: [parity], [complexity_class] 10 11 See also: [parity_fine_grained], [Z_2Z], [parity_L]