Turing complete

== English == === Alternative forms === Turing-complete === Pronunciation === === Adjective === Turing complete (not comparable) (computing theory) Equivalent in power to a universal Turing machine; equivalently, functionally complete. ==== Related terms ==== Turing machine universal Turing machine === See also === functionally complete recursive function