https://arxiv.org/abs/2309.07932

[2309.07932] Flat origami is Turing Complete

この海外論文は、平面折り紙がチューリング完全であることを証明しています。

平面折り紙の折り目パターンが、Rule 110という一次元セルオートマトンをシミュレートできることを示しています。

Rule 110はMatthew Cookによってチューリング完全であることが証明されています。