The class of problems decidable by non-deterministic Turing machines is exactly the recursive proble...