Cos'è un computer e cosa può fare?

Recensioni dei lettori

Attualmente non ci sono recensioni dei lettori. La valutazione si basa su 5 voti.

Titolo originale:

What Is a Computer and What Can It Do?

Contenuto del libro:

Quando gli studenti arrivano alla fine di un corso sulla progettazione di algoritmi, iniziano a porsi domande su ciò che i computer possono o non possono fare: Esiste un algoritmo in tempo polinomiale per ogni problema computazionale? Ogni problema può essere risolto con la programmazione dinamica? Ogni problema può essere formulato come un problema a grafo? What is a Computer and What Can It Do? sfrutta la curiosità degli studenti rispondendo alle loro domande nel contesto in cui sono nate naturalmente: gli algoritmi.

Che cos'è un computer e cosa può fare? è destinato a essere il libro di testo principale di un corso universitario per laureati in informatica di livello junior o senior. Gli studenti dovrebbero aver seguito in precedenza un corso di algoritmi di secondo livello che includa una discussione sugli algoritmi a grafo.

Questo libro può essere utile anche a chi, in settori diversi dall'informatica, ha un certo background nella progettazione di algoritmi e desidera sviluppare una comprensione delle idee principali dell'informatica teorica senza impantanarsi nelle minuzie. Che cos'è un computer e che cosa può fare? è breve, in modo che gli studenti possano concentrarsi sulla comprensione dei problemi che i computer possono o non possono risolvere, piuttosto che essere sopraffatti dai dettagli della teoria degli automi e dei linguaggi formali. Questo libro non è un riferimento per i professori.

È stato scritto per essere letto dagli studenti... e per divertirsi.