Алгоритм Монте-Карло: відмінності між версіями
Перейти до навігації
Перейти до пошуку
[перевірена версія] | [перевірена версія] |
Вилучено вміст Додано вміст
Створена сторінка: '''Алгоритми Монте-Карло''' — це рандомізовані алгоритми, які дають неправильний результат із нетривіально обмеженою верхньою ймовірністю. Однак вони часто більш ефективні порівняно з детермінованими алгоритмами. Однак, по... |
Немає опису редагування |
||
Рядок 2: | Рядок 2: | ||
Алгоритми Монте-Карло служать основою для моделювання за [[Метод Монте-Карло|методом Монте-Карло]]. |
Алгоритми Монте-Карло служать основою для моделювання за [[Метод Монте-Карло|методом Монте-Карло]]. |
||
=== Література === |
|||
* {{Literatur |Autor=Rajeev Motwani, Prabhakar Raghavan |Titel=Randomized Algorithms |Auflage=1 |Verlag=Cambridge University Press |Datum=1995 |Sprache=en |ISBN=978-0-521-47465-8 |DOI=10.1017/CBO9780511814075}} |
|||
* {{Literatur |Autor=[[Thomas Müller-Gronbach]], [[Erich Novak]], [[Klaus Ritter (Mathematiker, 1961)|Klaus Ritter]] |Titel=Monte Carlo-Algorithmen |Verlag=Springer Berlin Heidelberg |Ort=Berlin, Heidelberg |Datum=2012 |Reihe=Springer-Lehrbuch |ISBN=978-3-540-89140-6 |DOI=10.1007/978-3-540-89141-3}} |
|||
* {{Literatur |Autor=Adrian Barbu, Song-Chun Zhu |Titel=Monte Carlo Methods |Verlag=Springer Singapore |Ort=Singapore |Datum=2020 |Sprache=en |ISBN=9789811329708 |DOI=10.1007/978-981-13-2971-5}} |
Версія за 10:14, 3 квітня 2024
Алгоритми Монте-Карло — це рандомізовані алгоритми, які дають неправильний результат із нетривіально обмеженою верхньою ймовірністю. Однак вони часто більш ефективні порівняно з детермінованими алгоритмами. Однак, повторюючи алгоритм з незалежними випадковими числами, ймовірність помилок можна зменшити (збільшення ймовірності, докладніше в статті Randomized Algorithm). На відміну від алгоритмів Монте-Карло, алгоритми Лас-Вегаса дозволяють обчислювати лише правильні рішення.
Алгоритми Монте-Карло служать основою для моделювання за методом Монте-Карло.
Література
- Rajeev Motwani, Prabhakar Raghavan: Randomized Algorithms. 1 Auflage. Cambridge University Press, ISBN 978-0-521-47465-8 (DOI:10.1017/CBO9780511814075).
- Thomas Müller-Gronbach, Erich Novak, Klaus Ritter: Monte Carlo-Algorithmen. Springer Berlin Heidelberg, Berlin, Heidelberg, ISBN 978-3-540-89140-6 (DOI:10.1007/978-3-540-89141-3).
- Adrian Barbu, Song-Chun Zhu: Monte Carlo Methods. Springer Singapore, Singapore, ISBN 9789811329708 (DOI:10.1007/978-981-13-2971-5).