News for hackers. Stuff that matters.
Re:Turing machines that should run forever by davesque on Wednesday May 11, 2016 @01:13PM (#11677143)
To give some more context, this is the work of Adam Yedidia, Scott Aaronson's PhD student at MIT. Here's a related blog post on Shtetl-Optimized:

http://www.scottaaronson.com/blog/?p=2725

Re:Turing machines that should run forever by leecarraher on Wednesday May 11, 2016 @01:44PM (#11677478)
man, again shtelt-optimized takes a bogus sounding, garbage article from newscientist, and exposes the actual important result. I remember newscientists p=np confusion on graph iso, that shtelt-optimized offered the only useful explanation of.
Re:Turing machines that should run forever by ikeboy on Wednesday May 11, 2016 @01:46PM (#11677512)
Aaronson is a coauthor on the paper, he's not just explaining the work, he did the work.
Re:Turing machines that should run forever by davesque on Wednesday May 11, 2016 @02:37PM (#11677981)
Actually, if you read the post, you see him downplaying his involvement:

"Here’s our research paper, on which Adam generously included me as a coauthor, even though he did the heavy lifting."

Re:Turing machines that should run forever by Ar-Curunir on Wednesday May 11, 2016 @02:15PM (#11677775)
Lol Scott is the author of the work, obviously he'd explain it better than a bunch of science journalists.
Re:Turing machines that should run forever by davesque on Wednesday May 11, 2016 @02:39PM (#11677997)
Co-author and, as he makes clear in the blog post, most of the work was done by Yedidia.