Hacker News new | past | comments | ask | show | jobs | submit login

But the thing is you are just trading off computability. Aren't you?

> The theory Ordinals is algorithmically inexhaustible




Excellent question!

Proof checking in the theory Ordinals is algorithmically checkable although theorems are not computationally enumerable because instances of strongly-typed induction axiom are uncountable.


Thank you! Can't believe I had a conversation with Prof. Carl Hewitt here! Love the actor calculus btw!


You are very welcome!

Cheers, Carl




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: