Počítač a náhoda

doc. Ing. Miroslav Virius, CSc.

Počítač je zcela deterministické zařízení. V některých situacích – v počítačových hrách, ale i v řadě vážných výpočtů, však je potřebný prvek náhodnosti. Jak tedy donutit počítač k náhodnému chování? A jak lze náhodu využít k výpočtům? V této přednášce si mj. ukážeme, jak pomocí simulace náhody („metodou Monte Carlo“) vypočítat plochu nebo jak najít nejkratší cestu bludištěm.