4 ms·
Truth is effected. Not whether a given statement is true or not, but whether it can be discovered (finding truth is NP-hard [0]), verified (finding a proof for
by mindslight 8y ago
Truth is effected. Not whether a given statement is true or not, but whether it can be discovered (finding truth is NP-hard [0]), verified (finding a proof for a truth is NP-hard), or even hope to be noticed (heuristic of solving the previous two).
[0] Forgive the informal reference to formality. To me, this is intuitively feels like how thinking goes - finding an answer is essentially inductive/indeterministic, while checking that answer is deductive/deterministic.