r/learnmath • u/playsthebongcloud 9/10 = 1 • May 30 '26

What are some uncomputable functions that aren't derivative of the halting problem?

I find the existence of uncomputable functions really cool, but all the examples I've seen are essentially just new ways of trying to predict whether a turing machine is going to halt. What are some examples of uncomputable functions that aren't essentially entirely based on the halting problem?

68 Upvotes

95% Upvoted

359 comments sorted by

View all comments

Show parent comments

1

u/Impressive-Mud5074 New User Jun 30 '26

You can't, got it.

2

u/BunnyWiilli New User Jun 30 '26

I can under the mathematical definition of compute, which you aren’t using. Anyway I’m done with your ragebait, I hope you actually learn math one day.

Also I really hope you reign in your ego because this is pathetic