functionally complete Capable of computing any recursive function. Adjective Capable of computing any recursive function. Related recursive function Turing complete