Discussion

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

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?

2 points nicholas-cc 6 years ago 1 comments

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton