Settings

Theme

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

2 points by nicholas-cc 6 years ago · 1 comment · 1 min read


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?

billconan 6 years ago

https://en.wikipedia.org/wiki/Halting_problem

Keyboard Shortcuts

j
Next item
k
Previous item
o / Enter
Open selected item
?
Show this help
Esc
Close modal / clear selection