Re:On Norbert Blum’s claimed proof that P does not equal NP
by emmab on Wednesday August 16, 2017 @02:19PM
(#15029823)
> Is it possible to prove that something is not provable?
It's possible to prove that something is not provable within some axiom set. See: https://en.wikipedia.org/wiki/List_of_statements_independent...
Re:On Norbert Blum’s claimed proof that P does not equal NP
by infogulch on Wednesday August 16, 2017 @02:20PM
(#15029834)
In general yes. [1] I don't know about PvNP
[1]: https://math.stackexchange.com/questions/2027182/how-do-we-p...
Re:On Norbert Blum’s claimed proof that P does not equal NP
by auggierose on Wednesday August 16, 2017 @03:32PM
(#15030455)
Yep. That's what Gödel did.
Is it possible to prove that something is not provable?