KLEENE, Stephen Cole
Matematico e logico matematico americano, nato a Hartford, Connecticut, il 5 gennaio 1909. Dal 1935 professore all'università del Wisconsin, a Madison, dove è stato anche preside del dipartimento di matematica e analisi numerica. È stato presidente dell'Association for symbolic logic e della International Union of the history and philosophy of science. Dal 1969 è membro della National Academy of sciences degli SUA.
Ha sviluppato la teoria delle funzioni lambda-definibili e ha introdotto le funzioni parziali ricorsive, che costituiscono l'insieme (comprendente quello delle funzioni ricorsive generali) di tutte le funzioni calcolabili per tutti gli argomenti per cui sono definite. Per queste funzioni K. ha dimostrato il teorema di recursione. Stabilì, per i predicati dell'aritmetica, una gerarchia a seconda del minimo numero di quantificatori alternati (esistenziale e universale) necessari per la loro definizione, gerarchia che poi ha esteso al transfinito (gerarchia aritmetica) e infine alle funzioni quantificate (gerarchia analitica). Si è anche interessato delle relazioni tra la teoria della ricorsività e l'intuizionismo, nonché di analisi intenzionista.
Opere principali: General recursive functions of natural numbers (1936); Lambda - definability and recursiveness (1936); On the interpretations of intuitionistic number theory (1945); Introduction to metamathematics (1952); Mathematical logic (1967).