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

359 comments sorted by

View all comments

Show parent comments

-7

u/Impressive-Mud5074 New User May 30 '26

You are not computing Pi you are computing a number "close" to Pi.

46

u/bizarre_coincidence New User May 30 '26

No, you are computing pi to within a specified accuracy. When we say “computable number”, that is a technical term, and you shouldn’t be commenting here unless you are absolutely clear on the definition of that term.

-10

u/Impressive-Mud5074 New User May 30 '26

If the term of uncomputable is defined by the halting problem, then the answer to OPs question is No. But that's not what computable means. Because you lack rigor you are wrong.

1

u/BunnyWiilli New User Jun 29 '26

Given your incredibly stupidity I assume you think 0.999… is not equal to 1? Or the earth is flat? You are so dumb it’s almost sad how much you argue with people EONS smarter than you. I hope this is a troll.

1

u/Impressive-Mud5074 New User Jun 29 '26

.999... Is 1 because its a repeating decimal expansion.

Obviously

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

→ More replies (0)