logoalt Hacker News

dlahodatoday at 12:48 PM1 replyview on HN

"All Charity computations terminate" - Turing decidable it was.


Replies

vinnyhapstoday at 2:48 PM

I think it would imply that it is a Turing incomplete language. So, it would not be able to express certain programs, but all the computation you can represent is mathematically shown to reduce to a termination point.

show 1 reply