犬小屋

@justdoo1t の日記です

2019-12-12から1日間の記事一覧

セルオートマトンとRule 110の話

この記事は ISer Advent Calendar 2019 の12日目として書かれました.IS20erの犬です。昨日はあすとくんの記事でした.今日の記事ではセルオートマトンとRule 110のTuring完全性の話を扱います. 概要 この記事には,セルオートマトンや基本セルオートマトン…