Alonzo Church (1903-1995) è stato un matematico americano che ha svolto un ruolo importante nello sviluppo della logica matematica e dell’informatica. È noto soprattutto per il suo lavoro sulla teoria della computabilità, che ha avuto un impatto significativo sulla teoria della computazione, la teoria dei linguaggi di programmazione e il design delle macchine Turing.
Church ha conseguito un dottorato di ricerca in matematica presso l’Università di Princeton nel 1927, e la sua tesi di dottorato intitolata “Un’indagine sulla fondazione della matematica” ha evidenziato il suo interesse per la logica e la teoria degli insiemi. Negli anni ’30, ha sviluppato la lambda-calculus, un sistema formale per rappresentare la computazione. La lambda-calculus è diventata una fondamentale teoria che ha ispirato in modo significativo la logica matematica e l’informatica.
Church ha anche sviluppato il concetto di funzione calcolabile. Questo è stato un contributo fondamentale alla teoria della computazione, poiché ha dimostrato che esiste un sistema formale capace di rappresentare tutte le funzioni calcolabili. Questa teoria è stata sviluppata in modo indipendente da Alan Turing, un altro gigante nella storia della teoria della computazione.
Church è rimasto attivo nella ricerca matematica per tutta la sua vita, anche dopo il suo ritiro dall’insegnamento. Ha scritto più di 100 articoli scientifici e ha ricevuto numerosi premi e riconoscimenti per il suo lavoro, tra cui la National Medal of Science nel 1979.
Oltre al suo lavoro nella teoria della computazione, Church è stato anche uno dei primi pensatori a utilizzare la teoria degli insiemi per risolvere problemi matematici complessi. Ha dimostrato, ad esempio, che il cosiddetto “paradosso di Russell” può essere risolto utilizzando la teoria degli insiemi di Zermelo-Fraenkel. Questa teoria è stata poi usata come base per lo sviluppo della matematica moderna.
Church ha anche svolto un ruolo importante nella creazione del linguaggio di programmazione LISP, che è stato uno dei primi linguaggi di programmazione ad essere utilizzati per l’elaborazione simbolica. Il LISP ha influenzato lo sviluppo di molti altri linguaggi di programmazione negli anni ’60 e ’70.
Church è stato un pensatore visionario che ha contribuito in modo significativo alla teoria della computazione e alla matematica in generale. Il suo lavoro ha ispirato molte persone a sviluppare idee innovative e ha contribuito al progresso della società in generale. La sua eredità continuerà a influenzare la ricerca in questi campi per molti anni a venire.