Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Majority_problem_(cellular_automaton)> ?p ?o }
Showing triples 1 to 33 of
33
with 100 triples 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) wikiPageLength "7280".
- Majority_problem_(cellular_automaton) wikiPageOutDegree "10".
- Majority_problem_(cellular_automaton) wikiPageRevisionID "675117887".
- Majority_problem_(cellular_automaton) wikiPageWikiLink Category:Cellular_automata.
- Majority_problem_(cellular_automaton) wikiPageWikiLink Cellular_automaton.
- Majority_problem_(cellular_automaton) wikiPageWikiLink Deterministic_algorithm.
- Majority_problem_(cellular_automaton) wikiPageWikiLink Genetic_algorithm.
- Majority_problem_(cellular_automaton) wikiPageWikiLink Leonid_Levin.
- Majority_problem_(cellular_automaton) wikiPageWikiLink Majority_function.
- Majority_problem_(cellular_automaton) wikiPageWikiLink Melanie_Mitchell.
- Majority_problem_(cellular_automaton) wikiPageWikiLink Periodic_boundary_conditions.
- Majority_problem_(cellular_automaton) wikiPageWikiLink Regular_language.
- Majority_problem_(cellular_automaton) wikiPageWikiLink Rule_184.
- Majority_problem_(cellular_automaton) wikiPageWikiLinkText "Majority problem (cellular automaton)".
- Majority_problem_(cellular_automaton) wikiPageWikiLinkText "Majority problem".
- Majority_problem_(cellular_automaton) wikiPageWikiLinkText "majority cellular automaton".
- Majority_problem_(cellular_automaton) wikiPageWikiLinkText "majority problem in cellular automata".
- Majority_problem_(cellular_automaton) wikiPageWikiLinkText "majority problem".
- Majority_problem_(cellular_automaton) wikiPageWikiLinkText "recognizing majorities".
- Majority_problem_(cellular_automaton) hasPhotoCollection Majority_problem_(cellular_automaton).
- Majority_problem_(cellular_automaton) wikiPageUsesTemplate Template:Reflist.
- Majority_problem_(cellular_automaton) subject Category:Cellular_automata.
- Majority_problem_(cellular_automaton) hypernym Problem.
- Majority_problem_(cellular_automaton) type Disease.
- 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) wasDerivedFrom Majority_problem_(cellular_automaton)?oldid=675117887.
- Majority_problem_(cellular_automaton) isPrimaryTopicOf Majority_problem_(cellular_automaton).