Skip to content

Ask HN: Can there exist a function whose computability is uncomputable?

2 pointsnicholas-cc1 comment
On HN

We can mathematically prove that certain mathematical functions and constants are computable or incomputable. For example, we know that the Busy Beaver function is uncomputable, but that arithmetic is computable.

Are there any functions for which their computability has been proven uncomputable, and if so, what are some examples and is there any term for such a function?

Comments

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.