News for hackers. Stuff that matters.

A comment on Church-Turing Thesis Cannot Possibly Be True [video]. Parent comment

Re:Church-Turing Thesis Cannot Possibly Be True [video] by dcow on Friday October 19, 2018 @01:24AM (#18254403)
> 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

[ Parent | on HN ]
Re:Church-Turing Thesis Cannot Possibly Be True [video] by hyperion2010 on Friday October 19, 2018 @03:24AM (#18254772)
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.
[ Parent | on HN ]