English Dictionary

Rule 110

固有名詞

(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.

日本語の意味

ルール110は、セル・オートマトンの一種で、各セルが自身の現在の値と隣接する2つのセルの値に基づいて変化するシンプルなルールに従います。ただし、そのシンプルさにもかかわらず、チューリング完全であり、計算機科学や理論計算機科学における重要な例として注目されています。

Researchers used Rule 110 to demonstrate how simple local interactions can produce universal computation.

研究者たちは、ウルフラム符号110で定義される初等セル・オートマトンを用いて、単純な局所的相互作用が普遍的計算を生み出し得ることを示した。

意味（1）

(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.