News for hackers. Stuff that matters.
Re:An introduction to type programming in TypeScript by duped on Wednesday February 02, 2022 @02:06AM (#30174673)
I think people focus on the "turing complete" part of type checking a bit too much - what's more compelling (and a real design decision) is that when designing a type system you need to choose if the type checking algorithm is decidable. That's not usually an accident, since when implementing the system you need to write the type checker, and you'll see quite plainly if it has an infinite loop case.
Re:An introduction to type programming in TypeScript by ReleaseCandidat on Wednesday February 02, 2022 @03:34AM (#30175183)
A turing complete type system is undecidable.
Re:An introduction to type programming in TypeScript by silon42 on Wednesday February 02, 2022 @05:17AM (#30175780)
I think it's tolerable if the recursion limit is low, preferably single digit.
Re:An introduction to type programming in TypeScript by duped on Thursday February 03, 2022 @02:13AM (#30189615)
My point is that's not as interesting or practical as a type system for which you can write an expression that can't be checked. They may be roughly equivalent, but only one is esoteric.