Hacker News new | ask | show | jobs
by roywiggins 2126 days ago
Which undecidable theorems have humans proven?
1 comments

yeah that's not a thing. Humans do regularly "solve" undecidable theorems, if by solve you mean "come up with heuristics that are good enough". Possibly even "provably good enough", as in "if there's a flaw in the algorithm, the lower bound on the badness of the input to make it unreachable in the lifetime of the universe".