Majority problem
id:
majority-problem-313-9547361
title:
Majority problem
text:
The majority problem, or density classification task, is the problem of finding one-dimensional cellular automaton rules that accurately perform majority voting. Using local transition rules, cells cannot know the total count of all the ones in system. In order to count the number of ones, the system requires a logarithmic number of bits in the total size of the system. It also requires the system send messages over a distance linear in the size of the system and for the system to recognize a no
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Majority_problem
date created:
date modified:
2023-08-18T00:08:05Z
main entity:
{"identifier":"Q6738440","url":"https://www.wikidata.org/entity/Q6738440"}
image:
fields total:
13
integrity:
13