Algoritmi eBooks
eBooks con argomento Algoritmi di Genere Matematica
Teoria della computabilità e della complessità. E-book. Formato PDF Aa.Vv. - Mcgraw-Hill Education (Italy), 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.
Algoritmi. Raccontare la matematica. E-book. Formato EPUB Carlo Toffalori - Società Editrice Il Mulino, Spa, 2015 -
Un approccio algoritmico alla vita aiuta a sopravvivere nelle isole deserte, favorisce i rapporti con le suocere e assicura molti altri vantaggi.Algoritmo è una strana parola. Un poeta che le dedicasse un sonetto si troverebbe a combinarla nei suoi versi con ritmo, bioritmo, monoritmo o logaritmo. Ma gli algoritmi si usano al computer e tanto basta ad accreditarli. Il termine equivale a procedura o programma, e indica una serie di istruzioni per trovare soluzione a un dato problema. Gli algoritmi ci accompagnano sin dagli albori della civiltà, assistendoci nelle questioni piccole e grandi dell’esistenza e confermandosi utilissimi nell’era digitale. Possono fallire, ma persino le loro goffaggini riescono provvidenziali e contribuiscono sorprendentemente al nostro benessere.