lqp - Монте-Карло
January 3rd, 2017
07:51 pm

[Link]

Previous Entry Add to Memories Tell A Friend Next Entry
Монте-Карло

(10 comments | Leave a comment)

Comments
 
[User Picture]
From:[info]eleyvie
Date:January 3rd, 2017 - 04:54 pm
(Link)
Ммм, есть бесконечное множество чисел, которые невозможно выразить правильной дробью. Понятие "площадь" к состоящей из этих точек фигуре не то, чтобы применимо, но вот мощность, ЕМНИП, вполне (если, конечно, я ещё правильно помню терминологию). И 2-й метод будет всегда оценивать эту фигуру, как пустую, в то время, как для Монте-Карло всегда можно рассчитать требуемое количество "бросков" для любой заранее заданной точности/достоверности.
From:[info]salas
Date:January 3rd, 2017 - 04:58 pm
(Link)
Это называется "мера". Но мера множества иррациональных чисел — это всё-таки совсем математическая абстракция, её отношение к эффективности методов приближённого вычисления неочевидно.
[User Picture]
From:[info]tzirechnoy
Date:January 4th, 2017 - 12:30 am
(Link)
Согласитесь, в том чтобы оцэнивать мощность бесконечных множэств методом Монтэ-Карло -- есть какое-то такое инжэнерное безумие.
Powered by LJ.Rossia.org