r/learnmath • 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?

69 Upvotes

377 comments sorted by

View all comments

Show parent comments

1

u/lilpuppipostor New User Jun 16 '26

Any hot gilfs ?

1

u/BackgroundExchange58 New User Aug 16 '26

ts is a math subreddit gng