Turing equivalent en · ADJ Meanings (not-comparable, of a computing system) Capable of computing precisely the same set of functions as a Turing machine can compute.