|
|
|
|
|
by pron
3712 days ago
|
|
> Looking to the future I hope we can find a way to achieve the level of results they do, without the ridiculous effort and cost. That is unlikely. For computational complexity theory reasons, writing correct software is extremely computationally expensive (regardless of whether or not the language is Turing complete). In fact, it is "the hardest problem in computer science", in the sense that any problem with bounded complexity can be efficiently reduced to software verification. Even verifying finite-state-machines (the simplest computational model) is PSPACE-hard. What we can do is find many ad hoc ways, each helping to some extent with some kinds of correctness properties. |
|