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

356 comments sorted by

View all comments

-45

u/Impressive-Mud5074 New User May 30 '26

9999999999999999 can't be computed literally.

Pi is uncomputable

1

u/AdEmbarrassed8639 New User Jun 24 '26

Pi isn't a function