1. Adjective. (computing theory) Capable of computing any recursive function. ¹
¹ Source: wiktionary.com