"Introduzione alla teoria della computazione" offre una panoramica completa dei concetti fondamentali della computazione. Inizia definendo la computazione come il processo di esecuzione di una sequenza di operazioni basate su algoritmi per ottenere risultati specifici, comprendendo sia i processi naturali che quelli artificiali. Lo sviluppo storico della computazione, dai primi dispositivi di calcolo come l'abaco all'avvento dei computer meccanici ed elettronici, viene esplorato, evidenziando le tappe fondamentali come l'invenzione del transistor e lo sviluppo di Internet. Il capitolo introduce concetti essenziali come algoritmi, strutture di dati e linguaggi formali, oltre a modelli di calcolo come gli automi finiti, gli automi pushdown e le macchine di Turing.
ThriftBooks sells millions of used books at the lowest everyday prices. We personally assess every book's quality and offer rare, out-of-print treasures. We deliver the joy of reading in recyclable packaging with free standard shipping on US orders over $20. ThriftBooks.com. Read more. Spend less.