News for hackers. Stuff that matters.
Re:What I suspect Google is up to with Native Client by DarkShikari on Wednesday December 07, 2011 @12:10AM (#3322556)
At first I thought this amounted to a claim that the halting problem had been solved,

That's not what the halting problem means! There is no rule that says you cannot prove a program is safe: the rule is only that you cannot prove any arbitrary program is safe. NaCl gets around that by adding checks to the code (bounds checks, etc) to anywhere that it can't prove is safe.

Re:What I suspect Google is up to with Native Client by smosher on Wednesday December 07, 2011 @12:19AM (#3322577)
Perfect static analysis is certainly halting-equivalent. What you're describing falls short of perfection, which is what I've suggested.