Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Majority_problem_(cellular_automaton)> ?p ?o. }
Showing items 1 to 25 of
25
with 100 items per page.
- Majority_problem_(cellular_automaton) abstract "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 (or, by symmetry, the number of zeros), 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 non-regular language. Thus, this problem is an important test case in measuring the computational power of cellular automaton systems.".
- Majority_problem_(cellular_automaton) wikiPageID "10388995".
- Majority_problem_(cellular_automaton) wikiPageRevisionID "570124171".
- Majority_problem_(cellular_automaton) hasPhotoCollection Majority_problem_(cellular_automaton).
- Majority_problem_(cellular_automaton) subject Category:Cellular_automata.
- Majority_problem_(cellular_automaton) type Anomaly109606527.
- Majority_problem_(cellular_automaton) type Automaton109825519.
- Majority_problem_(cellular_automaton) type CausalAgent100007347.
- Majority_problem_(cellular_automaton) type CellularAutomata.
- Majority_problem_(cellular_automaton) type LivingThing100004258.
- Majority_problem_(cellular_automaton) type Object100002684.
- Majority_problem_(cellular_automaton) type Organism100004475.
- Majority_problem_(cellular_automaton) type Person100007846.
- Majority_problem_(cellular_automaton) type PhysicalEntity100001930.
- Majority_problem_(cellular_automaton) type Whole100003553.
- Majority_problem_(cellular_automaton) type YagoLegalActor.
- Majority_problem_(cellular_automaton) type YagoLegalActorGeo.
- Majority_problem_(cellular_automaton) comment "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 (or, by symmetry, the number of zeros), the system requires a logarithmic number of bits in the total size of the system.".
- Majority_problem_(cellular_automaton) label "Majority problem (cellular automaton)".
- Majority_problem_(cellular_automaton) sameAs m.02qb8f1.
- Majority_problem_(cellular_automaton) sameAs Q6738440.
- Majority_problem_(cellular_automaton) sameAs Q6738440.
- Majority_problem_(cellular_automaton) sameAs Majority_problem_(cellular_automaton).
- Majority_problem_(cellular_automaton) wasDerivedFrom Majority_problem_(cellular_automaton)?oldid=570124171.
- Majority_problem_(cellular_automaton) isPrimaryTopicOf Majority_problem_(cellular_automaton).