Turing Complete

A computational system that can compute every Turing-computable function is called Turing-complete. Alternatively, such a system is one that can simulate a universal Turing machine.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-Share Alike 2.5 License.