Punto de referencia de paridad

Los problemas de paridad se utilizan ampliamente como problemas de referencia en la programación genética, pero son heredados 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:

1. Una red neuronal artificial muy simple no puede resolverlo, y
2. Se deben tener en cuenta todas las entradas y un cambio en cualquiera de ellas cambia la respuesta.

Referencias

• Fundamentos de la programación genética