Synonyms of Turing-complete

Primary definition: Able to perform any computation that can be performed on a Turing machine, given enough time and memory.