The term parity problem may refer to:
- Parity problem (sieve theory), the question of how many primes less than a given integer have an even (or odd) number of prime factors
- The problem of recognizing the formal language consisting of bitstrings which contain an even number of 1 bits. This language is regular, but it is famously not in AC0
This disambiguation page lists articles associated with the title Parity problem.
If an internal link led you here, you may wish to change the link to point directly to the intended article.
If an internal link led you here, you may wish to change the link to point directly to the intended article.