Share to: share facebook share twitter share wa share telegram print page

Parity problem

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
Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia

Kembali kehalaman sebelumnya