Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

I am at the same time both amazed and utterly unsurprised that this was possible, given all the hullaballoo about TypeScript's type system being Turing complete. Having the grit to actually go through with it though? Bravo.


I have seen papers saying at least Java and Python type systems are turing complete. I wouldn't surprised if all type systems are turing complete


No, good language designers take care that their type system is not Turing complete.


Is there a mainstream language where this still holds true?

From what I've seen most languages don't want to have a Turing complete type system, but end up with one anyway. It doesn't take much, so it's easy to end up with it accidentally and/or by adding conveniences that don't seem programmable, e.g. associated types and type equality.


pretty sure the C type system is not turing complete, but that doesn't necessarily make it superior


Can you give an example of such a language that is type safe (which removes C)




Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10

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

Search: