Sipser – Introduction to the Theory of Computation
Cengage learning · 2013 · ISBN 9780357670583
6.3 / 10
Difficoltà medio
1 facoltà
lo adottano, in 1 ateneo1 docente · 2 corsi di laurea
Scheda libro
Titolo
Introduction to the theory of computation
Autori
Sipser, Michael Michael Sipser
Editore
Cengage learning, 2013
Edizione
2013
ISBN
9780357670583
Lingua
Inglese
Pagine
458
Tipo
Manuale universitario
Studio
≈ 5 settimane
Cosa si studia con questo libro Sipser – Introduction to the Theory of Computation: di cosa parla
Introduction to the Theory of Computation, di Michael Sipser, è un testo in inglese di informatica teorica che indaga che cosa si può calcolare e con quali risorse. Gli argomenti sono quelli classici della materia: automi e linguaggi formali, macchine di Turing, calcolabilità e complessità computazionale. Lo stile del libro è noto per la chiarezza con cui presenta dimostrazioni e idee. Si rivolge a chi studia fondamenti di informatica, automi, calcolabilità e complessità e vuole acquisire il linguaggio formale con cui si ragiona sui limiti degli algoritmi e sulla difficoltà dei problemi.
Dove acquistarlo Sipser – Introduction to the Theory of Computation: prezzo nuovo e usato su Amazon, IBS e Libraccio
Di cosa si tratta: Algoritmi e programmazione in Python, a partire da struttura di un elaboratore, variabili, logica booleana, cicli, funzioni, liste, ricorsione e cenni di complessità. Il corso include logica proposizionale e dei predicati, induzione, combinatoria e relazioni d'ordine, oltre ai tipi di dato astratti e alla programmazione orientata agli oggetti in Java.
Di cosa si tratta: Linguaggi regolari, automi a stati finiti e grammatiche regolari, linguaggi context-free, grammatiche context-free e automi a pila, gerarchia di Chomsky. Teoria della calcolabilità con macchine di Turing, tesi di Church-Turing, problemi indecidibili come il problema della fermata e riduzioni tra problemi per dimostrare decidibilità o indecidibilità.
Domande frequenti su Sipser – Introduction to the Theory of Computation
Per quale esame serve Sipser – Introduction to the Theory of Computation?
È indicato per Foundations Of Computer Science, Automi Calcolabilita' e Complessita' a Sapienza, dal prof. Daniele Gorla. A.a. 2026/2027.
Quali libri indica il prof. Daniele Gorla per Foundations Of Computer Science?
Per Foundations Of Computer Science (Sapienza) il prof. Daniele Gorla indica Sipser – Introduction to the Theory of Computation; l'elenco completo dei testi, obbligatori e facoltativi, è nella sezione «Chi lo adotta» di questa pagina.
Qual è il prezzo migliore di Sipser – Introduction to the Theory of Computation?
Prezzi rilevati: Feltrinelli 99,99 €. Il comparatore prezzi di questa pagina mette a confronto Amazon, IBS e Libraccio, nuovo e usato: su Amazon il prezzo aggiornato è nella scheda del negozio.
Quanto tempo serve per studiare Sipser – Introduction to the Theory of Computation?
≈ 5 settimane: il tempo è calcolato sulle pagine del libro e sui crediti dell'esame.
Qual è l'ISBN di Sipser – Introduction to the Theory of Computation?
L'ISBN è 9780357670583 (editore Cengage learning).
Sei uno studente tra i 18 e i 22 anni?Con Prime Student hai 90 giorni gratis, poi Amazon Prime a soli 2,49 € al mese: consegne veloci e gratuite anche sui libri.Scopri Prime Student ›
Come leggere questi datiCome è calcolata la difficoltà ›
Crediti (CFU)
50%
1 CFU = 25 ore di studio (dato ufficiale). Più crediti, più ore.
Densità di lettura
50%
pagine dei libri indicati divisi per i CFU (pagine dalla scheda SBN; se non note, una stima di 400 pagine a libro).
Ogni esame si confronta solo con quelli della sua area (scientifico-tecnica, umanistica, giuridico-sociale, sanitaria, economica): un esame di lettere non viene misurato con matematica. Il numero 1-10 è la posizione dell'esame nella sua area; per il libro si fa la media degli esami che lo adottano. Non contano anno di corso, laurea triennale o magistrale e lunghezza del programma: non dicono quanto si studia. È una stima del carico, non una difficoltà misurata.
Atenei e facoltà in ordine di diffusione. Per ogni esame: docente, corso di laurea, facoltà e il confronto con gli altri libri che indica.
Controlla sempre la scheda dell'esame. Le informazioni vengono dalle schede ufficiali degli atenei e possono cambiare o contenere errori: prima di acquistare verifica i testi sulla scheda ufficiale dell'esame (la trovi linkata in ogni esame) e, nel dubbio, chiedi al docente.
Aiutaci a tenerci aggiornati
Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.
Questo sito usa solo strumenti tecnici (nessun cookie di profilazione). I link ai negozi sono link di affiliazione. Cookie policy · Privacy