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.
[ Parent
| on HN ]
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.