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

 

 


Posted 14 Jun 12 09:24