Explore
Catene di Markov e applicazioni algoritmiche
0 Ungluers have
Faved this Work
Login to Fave
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.
This book is included in DOAB.
Why read this book? Have your say.
You must be logged in to comment.
Rights Information
Are you the author or publisher of this work? If so, you can claim it as yours by registering as an Unglue.it rights holder.Downloads
This work has been downloaded 5 times via unglue.it ebook links.
- 5 - pdf (CC BY-SA) at Unglue.it.
Keywords
- Computing & information technology
- finite Markov chains
- Markov Chain Monte Carlo methods
- probabilistic algorithms
- random generation
Links
DOI: 10.54103/milanoup.158Editions