Rule 110

Proper noun

Japanese Meaning

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

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

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

Sense（1）