Add new comment
-
Want facts and want them fast? Our Maths in a minute series explores key mathematical concepts in just a few words.
A game you're almost certain to lose...
What are the challenges of communicating from the frontiers of mathematical research, and why should we be doing it?
Celebrate Pi Day with the stars of our podcast, Maths on the move!
Maths meets politics as early career mathematicians present their work at the Houses of Parliament.
Celebrate this year's International Women's Day with some of the articles and podcasts we have produced with women mathematicians over the last year!
"We can easily construct a Turing Machine (program) that halts for the first few inputs, loops on the next inputs for a lot more inputs, halts on the next inputs for even more inputs etc. so the chance that it halts fluctuates between 1/3 and 2/3, depending on how many inputs you consider. It diverges rather than converges."
You are supposing an (impossible) uniform distribution in a countable set. Longer inputs have smaller weights.