|
|
|
|
|
by qayxc
2119 days ago
|
|
But we are (in general). Humans can solve problems that aren't solvable by algorithms and that's why humans can - in general - decide whether a given program will halt. That doesn't mean every human can or that it has been done for every program (which would be impossible, since there are infinitely many instances anyway). But the difference between humans and Turing Machines (computers) is, that humans can and did proof undecidable problems, while algorithms provably can't. This is a fundamental difference and there's no way around it. So whatever might be done in ATP, it can't be algorithmic in nature or based on a Turing Machine in order to be applied universally. Unless of course, you know of a way to disprove Gödel and Turing... |
|