3 ms·
Not to mention a single mistake can be ruinous, requiring absolute perfection 100% of the time (from users and programmers). One can hope that, eventually, for
by nitrogen 11y ago
Not to mention a single mistake can be ruinous, requiring absolute perfection 100% of the time (from users and programmers).
One can hope that, eventually, formally mathematically verified open source systems will help solve the issue, at least on the programming side.
- namplaa 11y agoI doubt the halting problem will be solved.
- nitrogen 11y agoThe solution to the halting problem is to stop building universal/Turing-complete machines. Edit: since this was downvoted, I will elaborate. The halting problem only applies to arbitrary programs on Turing-complete systems. It is possible to create useful systems that are not Turing complete. As a baseline example, it is easy to tell that the following Ruby program halts: exit Problems arise when one allows unbounded loops and unbounded recursion. If all loops and all recursions are provably finite, then a program can be proven to exit. All sorts of useful things can be done with systems composed of small, provably terminating programs. And it turns out, the vast majority (if not all) of the things relevant to securing a computer system can be implemented in formally provable ways.