> in the sense that we have proved that in 3 dimensions a random walk will never... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		dcow on Oct 19, 2018 \| parent \| context \| favorite \| on: Church-Turing Thesis Cannot Possibly Be True [vide... > in the sense that we have proved that in 3 dimensions a random walk will never return to it’s (sic.) starting point We have? I believe the probability is ~34%. http://mathworld.wolfram.com/PolyasRandomWalkConstants.html

hyperion2010 on Oct 19, 2018 [–]

Sorry, I had it reversed in my head. For 1 and 2 dimensions they will return to the starting point with probability 1. For 3 dimensions it simply that it is not probability 1. Obviously a weaker result.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact