*seufz* Turing-Vollständigkeit hat nichts mit dem Turing-Test zu tun. Außer dass beides zufällig nach der gleichen Person benannt ist.

http://de.wikipedia.org/wiki/Turing-Test - Test auf Intelligenz
http://de.wikipedia.org/wiki/Turing_...%C3%A4ndigkeit - Begriff aus der Berechenbarkeitstheorie