Catene di Markov e applicazioni algoritmiche
Markov chains represent a classical topic of probability theory that has a large number of applications in different areas, including mathematics, computer science, physics, biology, natural science, economics and several others. Typical examples of Markovian models concern for instance the analysis...
Saved in:
| 主要作者: | |
|---|---|
| 格式: | Online |
| 語言: | 意大利语 |
| 出版: |
Milano University Press
2024
|
| 主題: | |
| 在線閱讀: | https://directory.doabooks.org/handle/20.500.12854/133816.2 |
| 標簽: |
沒有標簽, 成為第一個標記此記錄!
|
| _version_ | 1869525269094596608 |
|---|---|
| author | Goldwurm, Massimiliano |
| author_browse | Goldwurm, Massimiliano |
| author_facet | Goldwurm, Massimiliano |
| author_sort | Goldwurm, Massimiliano |
| collection | Directory of Open Access Books |
| description | Markov chains represent a classical topic of probability theory that has a large number of applications in different areas, including mathematics, computer science, physics, biology, natural science, economics and several others. Typical examples of Markovian models concern for instance the analysis and interpretation of DNA sequences, voice recognition and the design of procedures for analysis and browsing of the web. In computer science and in particular in the algorithmic area Markov chains have been used to introduce the so-called Markov Chain Monte Carlo methods, which allow us to design probabilistic approximation algorithms for solving NP-hard problems. This work presents Markov chains and their algorithmic applications in a mathematical style, with a didactic spirit. It mainly has educational purposes, and it is specifically designed for teaching these topics in Italian university courses at a master level. |
| format | Online |
| id | doab-20.500.12854ir-133816.2 |
| institution | Directory of Open Access Books |
| language | ita |
| publishDate | 2024 |
| publishDateRange | 2024 |
| publishDateSort | 2024 |
| publisher | Milano University Press |
| publisherStr | Milano University Press |
| record_format | ojs |
| spelling | doab-20.500.12854ir-133816.22024-09-23T15:13:23Z Catene di Markov e applicazioni algoritmiche Goldwurm, Massimiliano probabilistic algorithms finite Markov chains random generation Markov Chain Monte Carlo methods thema EDItEUR::U Computing and Information Technology Markov chains represent a classical topic of probability theory that has a large number of applications in different areas, including mathematics, computer science, physics, biology, natural science, economics and several others. Typical examples of Markovian models concern for instance the analysis and interpretation of DNA sequences, voice recognition and the design of procedures for analysis and browsing of the web. In computer science and in particular in the algorithmic area Markov chains have been used to introduce the so-called Markov Chain Monte Carlo methods, which allow us to design probabilistic approximation algorithms for solving NP-hard problems. This work presents Markov chains and their algorithmic applications in a mathematical style, with a didactic spirit. It mainly has educational purposes, and it is specifically designed for teaching these topics in Italian university courses at a master level. Published Le catene di Markov rappresentano un argomento di studio classico, di carattere matematico e probabilistico, che ha trovato un grande numero di applicazioni in varie discipline, dall’informatica alla matematica, dalla fisica alla biologia e alle scienze naturali, dalla sociologia all'economia e in molti altri contesti. Esempi tipici di modelli markoviani riguardano l'analisi e l’interpretazione di sequenze di DNA, il riconoscimento di segnali vocali, il disegno di procedure di esplorazione e analisi della rete web. In un ambito informatico e soprattutto algoritmico le catene di Markov hanno dato origine ai cosiddetti metodi Markov Chain Monte Carlo (MCMC), che consentono di definire algoritmi probabilistici di approssimazione per problemi difficili dal punto di vista computazionale. Questo testo presenta le catene di Markov e alcune loro applicazioni algoritmiche in uno stile matematico con un taglio principalmente didattico, rivolto in particolare agli studenti dei corsi di laurea magistrale a carattere scientifico delle università italiane. 2024-07-24T07:31:02Z 2024-01-31T11:01:52Z 2024-07-24T07:31:02Z 2024-01-31 book 979-12-5510-099-7 979-12-5510-100-0 979-12-5510-101-7 https://directory.doabooks.org/handle/20.500.12854/133816.2 ita image/jpeg Attribution-ShareAlike 4.0 International https://libri.unimi.it/index.php/milanoup/catalog/view/158/504/1423 Milano University Press Milano University Press https://doi.org/10.54103/milanoup.158 Le catene di Markov rappresentano un argomento di studio classico, di carattere matematico e probabilistico, che ha trovato un grande numero di applicazioni in varie discipline, dall’informatica alla matematica, dalla fisica alla biologia e alle scienze naturali, dalla sociologia all'economia e in molti altri contesti. Esempi tipici di modelli markoviani riguardano l'analisi e l’interpretazione di sequenze di DNA, il riconoscimento di segnali vocali, il disegno di procedure di esplorazione e analisi della rete web. In un ambito informatico e soprattutto algoritmico le catene di Markov hanno dato origine ai cosiddetti metodi Markov Chain Monte Carlo (MCMC), che consentono di definire algoritmi probabilistici di approssimazione per problemi difficili dal punto di vista computazionale. Questo testo presenta le catene di Markov e alcune loro applicazioni algoritmiche in uno stile matematico con un taglio principalmente didattico, rivolto in particolare agli studenti dei corsi di laurea magistrale a carattere scientifico delle università italiane. https://doi.org/10.54103/milanoup.158 6248ff0f-e85a-4c84-b1c8-9820a67d3d31 979-12-5510-099-7 979-12-5510-100-0 979-12-5510-101-7 Milano University Press Milano open access |
| spellingShingle | probabilistic algorithms finite Markov chains random generation Markov Chain Monte Carlo methods thema EDItEUR::U Computing and Information Technology Goldwurm, Massimiliano Catene di Markov e applicazioni algoritmiche |
| title | Catene di Markov e applicazioni algoritmiche |
| title_full | Catene di Markov e applicazioni algoritmiche |
| title_fullStr | Catene di Markov e applicazioni algoritmiche |
| title_full_unstemmed | Catene di Markov e applicazioni algoritmiche |
| title_short | Catene di Markov e applicazioni algoritmiche |
| title_sort | catene di markov e applicazioni algoritmiche |
| topic | probabilistic algorithms finite Markov chains random generation Markov Chain Monte Carlo methods thema EDItEUR::U Computing and Information Technology |
| topic_facet | probabilistic algorithms finite Markov chains random generation Markov Chain Monte Carlo methods thema EDItEUR::U Computing and Information Technology |
| url | https://directory.doabooks.org/handle/20.500.12854/133816.2 |
| work_keys_str_mv | AT goldwurmmassimiliano catenedimarkoveapplicazionialgoritmiche |