Jump to content

Parity benchmark

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Mccapra (talk | contribs) at 14:01, 8 December 2017 (Successfully de-orphaned! Wikiproject Orphanage: You can help!). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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