Computer Science News Archive
Bill Langdon's letter published in ACM magazine
Bill Langdon, Senior Research Fellow at UCL-CS, has had a letter published in this month's issue of the ACM magazine. Essentially it is a probalistic take on the Halting Problem, which figured heavily in an article they did on Alan Turing in March.
The Halting Problem in the Clear Light of Probability, W. B. Langdon, Communications of the ACM, 2012, 55(6) page 6. See http://cacm.acm.org/magazines/2012/6/149939-the-halting-problem-in-the-clear-light-of-probability/fulltext