Re:Why Rust? [pdf]
by kibwen on Wednesday September 09, 2015 @04:29PM
(#10194337)
This is my understanding as well, and underlies my assertions above. After all, if a compiler can tell you for certain that any given program written in a Turing-complete language will terminate, then you've literally just solved the halting problem. :P
[ Parent
| on HN ]
Re:Why Rust? [pdf]
by TheCoelacanth on Thursday September 10, 2015 @11:43AM
(#10198697)
Of course, it's true that it can't be proven whether any arbitrary program will halt or not, but in practice most (possibly all) useful programs can be proven to halt or not halt.