Re:Images that fool computer vision raise security concerns
by im2w1l on Monday March 23, 2015 @02:09PM
(#9252423)
What does true but unprovable mean? What happens if you take such a proposition, negate it and add as an axiom?
[ Parent
| on HN ]
Re:Images that fool computer vision raise security concerns
by lars on Monday March 23, 2015 @04:07PM
(#9253068)
I'm not a logician by a long shot, so I probably can't explain that correctly. I think Gödel found a way to make a logical proposition refer to itself, and then found a way to assert provability. He could then construct the sentence "this sentence is not provable". He showed that such a sentence must exists within any system of sufficient power. Thus the system must be self-contradictory (inconsistent), or the sentence must be true (and the system must be incomplete). I'm not sure if such a sentence still refers to itself when negated, so I can't answer the last one.
Re:Images that fool computer vision raise security concerns
by dunstad on Monday March 23, 2015 @04:32PM
(#9253192)
My understanding of the incompleteness theorem is that, for a given set of axioms, there will be unprovably true things. Changing the axioms would change which things were unprovable.
That being said, here is a much better resource than I am: http://en.wikipedia.org/wiki/G%C3%B6del%27s_incompleteness_t...