Funzioni, macchine, algoritmi. Introduzione alla teoria della computabilità

Riferimento: 9788843030026

Editore: Carocci
Autore: Frixione Marcello, Palladino Dario
Collana: Università
Pagine: 432 p., Libro in brossura
EAN: 9788843030026
35,90 €
Quantità
Disp. in 3/4 gg lavorativi

Descrizione

Nata nel corso degli anni Trenta del secolo scorso nel contesto delle ricerche sui fondamenti della matematica, con lo sviluppo dei calcolatori digitali la teoria della computabilità ha assunto il ruolo di disciplina fondamentale per l'informatica teorica. Attraverso di essa, la sua influenza culturale si è estesa ad ambiti quali l'intelligenza artificiale, le scienze cognitive, la linguistica. Questo volume vuole rendere accessibili, con un adeguato approfondimento, i principali risultati della teoria della computabilità ad un pubblico non specializzato.