Re:An ABC proof too tough even for mathematicians
by leephillips on Tuesday November 27, 2012 @12:47PM
(#4837741)
> not algorithmically possible to reach
I just meant undecidable propositions.
> Do you have an example
Maybe check out the conclusion on p.76 of this book[1] by Penrose (and the argument supporting it that begins on p.72.): "Human mathematicians are not using a knowably sound algorithm in order to ascertain mathematical truth".
His example is our knowledge that a certain computation will not halt, and the impossibility of constructing an algorithm that can prove that fact.
More flippantly, you know that you can examine the soundness of your own reasoning, but no algorithm can reach conclusions about its own correctness.
Do you have an example of this? I have an extremely difficult time comprehending it. Also, I was under the impression that there weren't necessarily propositions that are not algorithmically possible to reach, but rather, there are always propositions a given algorithm cannot solve.