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 decision problem of whether a binary string belongs to the regular language of strings with an even or odd number of 1-bits
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