2 ms·
> It’s not impossible to write, but just extremely hard for anything that is not trivial. I think @laumars meant impossible in practice, not impossible in the
by dahart 8y ago
> It’s not impossible to write, but just extremely hard for anything that is not trivial.
I think @laumars meant impossible in practice, not impossible in the strict mathematical sense. We can speculate that in theory it’s possible to write bug free programs that are large and complex, but nobody has ever done it. And not for flaky hardware or compiler reasons, all large software has many software defects, bugs in the design. It is not currently possible in practice to write a program like SQLite that is bug free, and no analysis of halting problem or number of input bits will tell us whether it could actually happen. Nobody even uses metrics like that for software stability because they don’t tell us anything practical.