Kleene (1943) introduced the concepts of relative computability, foreshadowed by Turing (1939), and the arithmetical hierarchy.
Kleene (1943) introducerede begreberne om relativ beregnelighed, foregrebet af Turing (1939), aritmetisk hierarki.