News for hackers. Stuff that matters.
Re:Julia Robinson helped define the limits of mathematical k... by najdan33 on Sunday January 15, 2023 @08:58AM (#34389408)
Thank you for suggesting this example.

For the undecidable Diophantine equation Q=0 of n variables - I'm assuming that the fact that someone could hit a solution randomly (by randomly generating the n variables and getting lucky) does not contradict with its undecidability.

Still I'm not clear what happens if such a solution would be randomly hit for an equation that's mapped to another hard question such as ZFC consistency. It would imply that a question such as ZFC consistency could be solved by randomly generating an answer, which seemingly doesn't make sense?

There are no comments on this comment yet.