ricerca
avanzata

Teoria della computabilità e della complessità. E-book. Formato EPUB

Un ebook edito da McGraw-Hill Education, 2014

Che cos'è un algoritmo? Quali problemi si possono risolvere con un algoritmo? E in quali casi un algoritmo di soluzione richiede risorse accessibili nella pratica? Il libro affronta questi problemi, trattando anzitutto la teoria della computabilità sia dal punto di vista classico - macchine di Turing, funzioni ricorsive, grammatiche - che da prospettive più attuali, come quella dei programmi while, legate ai linguaggi di programmazione e in particolare al Pascal. Si discutono poi i vari possibili criteri di misura delle risorse disponibili (tempo, memoria, casualità) e si sviluppa la corrispondente teoria della complessità computazionale, dalla classica questione P = NP al teorema di Savitch, dai circuiti booleani alle procedure probabilistiche e interattive. Un moderno approccio alla computazione e alla complessità basato sulla teoria quantistica è introdotto nella parte finale del volume. Il testo si rivolge agli studenti di informatica, matematica, fisica o ingegneria interessati a corsi di informatica teorica.

Informazioni bibliografiche

  • Titolo: Teoria della computabilità e della complessità. E-book. Formato EPUB
  • Editore: McGraw-Hill Education
  • Collana: Istruzione scientifica
  • Data di Pubblicazione: 04 Dicembre '14
  • Genere: MATEMATICA
  • ArgomentoAlgoritmi
  • Pagine: 350
  • Formato: EPUB
  • Protezione: Filigrana digitale
  • Anteprima: Permesso limitato a 20 Pagine
  • Anteprima: Permesso limitato a 20 Pagine
  • ISBN-13: 9788838690426
Potrebbero interessarti anche questi prodotti
Nuovo calcolo senza limiti. E-book. Formato EPUB ebook di Giuseppe Furnari
Nuovo calcolo senza limiti. E-book. Formato EPUB
Giuseppe Furnari 
edizioni Pubblicato dall'Autore
download immediato
€ 6,99
Esercizi di matematica: teoria di Galois. E-book. Formato EPUB ebook di Simone Malacrida
Esercizi di matematica: teoria di Galois. E-book. Formato EPUB
Simone Malacrida 
edizioni Narcissus.me
download immediato
€ 1,99
Matematica per le scienze sociali. E-book. Formato PDF ebook di Ventre Aldo G.
Matematica per le scienze sociali. E-book. Formato PDF
Ventre Aldo G. 
edizioni Fridericiana Editrice Universitaria
download immediato
€ 15,49
Have I really solved Fermat's Last Theorem?. E-book. Formato Mobipocket ebook di Salvatore G. Franco
Have I really solved Fermat's Last Theorem?. E-book. Formato Mobipocket
Salvatore G. Franco 
edizioni youcanprint
download immediato
€ 2,99
Zeri di equazioni non lineari. E-book. Formato Mobipocket ebook di Eleonora Bernasconi
Zeri di equazioni non lineari. E-book. Formato Mobipocket
Eleonora Bernasconi 
edizioni StreetLib
download immediato
€ 3,99
Topologia. E-book. Formato Mobipocket ebook di Simone Malacrida
Topologia. E-book. Formato Mobipocket
Simone Malacrida 
edizioni Narcissus.me
download immediato
€ 1,99