Los problemas de paridad se utilizan ampliamente como problemas de referencia en la programación genética, pero se heredan de la comunidad de redes neuronales artificiales . La paridad se calcula sumando todas las entradas binarias e informando si la suma es par o impar. Esto se considera difícil porque:
- una red neuronal artificial muy simple no puede resolverlo, y
- todas las entradas deben ser consideradas y un cambio en cualquiera de ellas cambia la respuesta.