Náhodná procházka je v matematice a fyzice užívaná formalizace intuitivní myšlenky provádění náhodných kroků. Každý další krok, obvykle stejné délky, je učiněn náhodným směrem. Někdy je také nazývána chůzí opilce.
Jednorozměrná procházka
Speciálním případem náhodné procházky je její jednorozměrná varianta. Simuluje případ, kdy chodec v každém kroku může po přímé cestě udělat s pravděpodobností p krok vpřed a 1 – p krok vzad. Střední vzdálenost od počátečního bodu při p=0,5 konverguje pro procházku tohoto typu k , kde n je počet kroků jednotkové délky.
Vztah k Brownovu pohybu
Brownův pohyb je limita náhodné procházky. Čili náhodná procházka se s délkou kroku blížící se nule blíží k Brownovu pohybu.
Externí odkazy
Obrázky, zvuky či videa k tématu náhodná procházka na Wikimedia Commons
 |
Tento článek je příliš stručný nebo postrádá důležité informace. Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty. |
| Zdroj dat | cs.wikipedia.org |
|---|---|
| Originál | cs.wikipedia.org/wiki/Náhodná_procházka |
