An editor has nominated this article for deletion. You are welcome to participate in the deletion discussion , which will decide whether or not to retain it. |
 | A request that this article title be changed to Parity problem (disambiguation) is under discussion . Please do not move this article until the discussion is closed. |
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 decision problem of whether a binary string belongs to the regular language of strings with an even or odd number of 1-bits
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.