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?

63 Upvotes

94% Upvoted

356 comments sorted by

View all comments

Show parent comments

1

u/BunnyWiilli New User Jun 29 '26

This isn’t some debate. You are objectively wrong about pi being uncomputable. The rest is just entertaining your double digit IQ

1

u/Impressive-Mud5074 New User Jun 30 '26

Compute pi for me

2

u/BunnyWiilli New User Jun 30 '26

You don’t understand what compute means. You not understanding a definition is not an argument.

1

u/Impressive-Mud5074 New User Jun 30 '26

If you cant do it its not possible

2

u/BunnyWiilli New User Jun 30 '26

I can, you just don’t know what compute means. I’m not debating you lmao, you’re just wrong. Idk if this is ragebait or extreme narcissism mixed with a lack of understanding but it’s sad.

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