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
Famous quotes containing the words parity and/or problem:
“The U.S. is becoming an increasingly fatherless society. A generation ago, an American child could reasonably expect to grow up with his or her father. Today an American child can reasonably expect not to. Fatherlessness is now approaching a rough parity with fatherhood as a defining feature of American childhood.”
—David Blankenhorn (20th century)
“I don’t have any problem with a reporter or a news person who says the President is uninformed on this issue or that issue. I don’t think any of us would challenge that. I do have a problem with the singular focus on this, as if that’s the only standard by which we ought to judge a president. What we learned in the last administration was how little having an encyclopedic grasp of all the facts has to do with governing.”
—David R. Gergen (b. 1942)