出典:Wikipedia
出典:『Wikipedia』 (2011/04/16 19:27 UTC 版)
Matthew Cook (born February 7, 1970) is a mathematician and computer scientist who proved Stephen Wolfram's conjecture that the Rule 110 cellular automaton is Turing-complete. Rule 110 is arguably the simplest Turing-complete system currently known.