Re:“Rust is safe” is not some kind of absolute guarantee of ...
by roywiggins on Sunday October 02, 2022 @12:27PM
(#33057407)
Even if it is halting, you can sometimes statically detect if a Turing machine never halts. Just look through the state machine and see if any states will transition to a halt; if none of them do, the machine will loop forever. This is not a very large fraction of machines that loop forever, but if you're writing a machine and want to be absolutely sure it won't halt, just don't put in any states that halt.
[ Parent
| on HN ]
There are no comments on this comment yet.