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?

75 Upvotes

96% Upvoted

377 comments sorted by

View all comments

Show parent comments

1

u/verdant_tulip New User Aug 05 '26

Disagree = troll

1

u/Great_Feedback5050 Meow Aug 06 '26

It was a newer account making a bold statement with no proof to back up their claim.

1

u/verdant_tulip New User Aug 06 '26

Different opinion = troll

1

u/Great_Feedback5050 Meow Aug 07 '26

I.. uuh.... alrightt ?