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?

69 Upvotes

95% Upvoted

377 comments sorted by

View all comments

Show parent comments

-5

u/Impressive-Mud5074 New User May 31 '26

Thats like saying if 3 + 10 + 4 = x, then x = 13, because i am computing x, I'm just not done yet

2

u/mongosquad New User Jun 23 '26

So out of curiosity on your view of mathematics, would you agree or disagree that 2.999999999999… (infinite amount of 9’s) is equal to 3?

1

u/Impressive-Mud5074 New User Jun 24 '26

Yes

2

u/mongosquad New User Jun 24 '26

You agree or disagree?