計算等価性原理

3行要約

1. 複雑な振る舞いをするシステムは、同等の計算能力を持つという原理。
2. スティーブン・ウルフラムが提唱し、細胞オートマトンの解析に用いられる。
3. 自然界の複雑さを説明する試み。