Parity_benchmark

Parity benchmark

Parity benchmark

Add article description


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:

  1. a very simple artificial neural network cannot solve it, and
  2. all inputs need to be considered and a change to any one of them changes the answer.

References



Share this article:

This article uses material from the Wikipedia article Parity_benchmark, and is written by contributors. Text is available under a CC BY-SA 4.0 International License; additional terms may apply. Images, videos and audio are available under their respective licenses.