this post was submitted on 27 Jan 2024
430 points (98.0% liked)
Memes
44901 readers
3241 users here now
Rules:
- Be civil and nice.
- Try not to excessively repost, as a rule of thumb, wait at least 2 months to do it if you have to.
founded 5 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
In short, everything that is Turing-conplete can compute anything.
Except for that which is non-computable.
New to me that there is proof that something is not computable.
The most obvious answer to this is the halting problem.