Why “computable” is being discussed
The most recent Hacker News stories and comments contributing to this topic's mentions.
A Turing machine is universal because, with enough time and memory it can simulate any computable algorithm. But that doesn't mean it can solve every problem or that it understa…
by lossolo · Nov 22, 2026
All well and good, but why is this belief in souls given any seriousness outside of fiction until that day? I will at least say your idea of a soul is computable and yes it make…
by hardbass · Nov 20, 2026
Ask the computer what real numbers are and what computability is. Ask it for examples of discrete power series generating real numbers, and indeed what real numbers are computab…
by hardbass · Nov 20, 2026
>That is not how this works. It's the Reimann Hypothesis till it is proven [..] >I really have no idea why you keep mentioning the nobel prize. If you can only change your mind…
by hardbass · Nov 20, 2026
It is easy to LLM compute a plan for bioterrorism, much much much more difficult to actually create functional bioreactors and achieve all the complex, non computable reality ba…
by bshepard · Nov 20, 2026
> What is there to prove? It is on you to DISPROVE something we have never yet seen violated ever. That is not how this works. It's the Reimann Hypothesis till it is proven. Doe…
by randomImmigrant · Nov 20, 2026
Interest
Proportion of Hacker News items mentioning "computable" over time.
Mentions
Total number of Hacker News items mentioning "computable" over time.
Computability is the ability to solve a problem by an effective procedure. It is a key topic of the field of computability theory within mathematical logic and the theory of computation within computer science. The computability of a problem is closely linked to the existence of an algorithm to solve the problem. Read more on Wikipedia