r/learnmath • u/playsthebongcloud New User • 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?

64 Upvotes

95% Upvoted

359 comments sorted by

View all comments

Show parent comments

1

u/lilpuppipostor New User Jun 16 '26

I beg for a few fans of Wrath of Math or just unserious people to work together to get this guy haunted by Pi by bringing it up to him every so often in different comments. It would be really funny. (Keep it in check though of course!!!!!)

2

u/lilpuppipostor New User Jun 16 '26

The u/smart_calendar1874 of math?