Lectures on the Curry-Howard Isomorphism: Studies in Logic and the Foundations of Mathematics, cartea 149

Evoluția informaticii teoretice din ultimele decenii a demonstrat că granița dintre logică și programare este mult mai permeabilă decât se credea inițial, transformând demonstrația matematică dintr-un exercițiu abstract într-un proces computațional riguros. Ne-a atras atenția modul în care Lectures on the Curry-Howard Isomorphism reușește să sintetizeze această paradigmă, oferind o examinare detaliată a izomorfismului Curry-Howard, care stabilește că formulele logice corespund tipurilor de date, iar demonstrațiile corespund termenilor sau programelor.

Apreciem rigoarea cu care Morten Heine Sørensen și Pawel Urzyczyn structurează materialul în 14 capitole, facilitând o tranziție lină de la concepte fundamentale, precum lambda-calculul și logica propozițională, către subiecte avansate de cercetare. Merită menționat că lucrarea nu se limitează la aspectele sintactice; aceasta explorează profunzimea ideilor lui Brouwer, Kolmogorov și Heyting, demonstrând cum o demonstrație constructivă devine o procedură de transformare. Analiza cuprinde extensii esențiale către logica de ordinul doi, polimorfism și aritmetica lui Gödel, culminând cu sistemele de tipuri pure.

Această lucrare reprezintă o alternativă solidă la An Introduction to Mathematical Logic and Type Theory de Peter B. Andrews pentru cursurile de logică matematică și fundamentarea informaticii, cu avantajul unei focalizări explicite pe legătura bidirecțională dintre calcul și logică, inclusiv în contextul logicilor clasice. Tonul este unul academic, precis, fiind un instrument indispensabil pentru înțelegerea mecanismelor din spatele asistenților de demonstrație moderni. Spre deosebire de manualele introductive generale, volumul de față oferă o profunzime tehnică superioară, incluzând soluții și indicii pentru exercițiile selectate, ceea ce îl face ideal pentru studiul la nivel de masterat sau doctorat.