Проблемы четности широко используются в качестве эталонных задач в генетическом программировании, но унаследованы от сообщества искусственных нейронных сетей . Четность вычисляется путем суммирования всех двоичных входов и сообщения четности или нечетности суммы. Это считается трудным, потому что:
- очень простая искусственная нейронная сеть не может ее решить, и
- все входные данные должны быть рассмотрены, и изменение любого из них изменяет ответ.