Parity benchmark
Encyclopedia
Parity problems are widely used as benchmark
problems in genetic programming
but inherited from the artificial neural network
community. Parity is calculated by summing all the binary inputs and reporting if the sum is odd or even. This is considered difficult because:
Benchmark (computing)
In computing, a benchmark is the act of running a computer program, a set of programs, or other operations, in order to assess the relative performance of an object, normally by running a number of standard tests and trials against it...
problems in genetic programming
Genetic programming
In artificial intelligence, genetic programming is an evolutionary algorithm-based methodology inspired by biological evolution to find computer programs that perform a user-defined task. It is a specialization of genetic algorithms where each individual is a computer program...
but inherited from the artificial neural network
Artificial neural network
An artificial neural network , usually called neural network , is a mathematical model or computational model that is inspired by the structure and/or functional aspects of biological neural networks. A neural network consists of an interconnected group of artificial neurons, and it processes...
community. Parity is calculated by summing all the binary inputs and reporting if the sum is odd or even. This is considered difficult because:
- a very simple artificial neural network cannot solve it, and
- all inputs need to be considered and a change to any one of them changes the answer.