Last Updated
：2025/12/01
Rule 110
Proper noun
Japanese Meaning
ルール110は、セル・オートマトンの一種で、各セルが自身の現在の値と隣接する2つのセルの値に基づいて変化するシンプルなルールに従います。ただし、そのシンプルさにもかかわらず、チューリング完全であり、計算機科学や理論計算機科学における重要な例として注目されています。
Quizzes for review
(cellular automata) A simple cellular automaton, unusual in being Turing-complete, where each cell's value changes depending on its current value and those of two neighbouring cells.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Rule 110
Researchers used Rule 110 to demonstrate how simple local interactions can produce universal computation.
See correct answer
Researchers used Rule 110 to demonstrate how simple local interactions can produce universal computation.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
