Re:Rust's Type System Is Turing-Complete: Type-Level Program...
by kibwen on Saturday March 11, 2017 @05:18AM
(#13844990)
Graydon was originally quite adamant that Rust's type system not be Turing-complete, but he eventually acknowledged how dreadfully hard it is to prevent Turing-completeness from accidentally leaking into a system and gave up that fight.
Re:Rust's Type System Is Turing-Complete: Type-Level Program...
by lomnakkus on Saturday March 11, 2017 @06:20AM
(#13845099)
> [...] how dreadfully hard it is to prevent Turing-completeness from accidentally leaking into a system and gave up that fight.
Yeah, that's my impression too. TC doesn't actually require all that much. (Of course, making it pleasant is a whole 'nother matter.)
In the worst case, they just require way too much thought on behalf of users reading and writing the code. Amount up expressiveness often leads to type errors that are not very easy to understand, or lead to type errors that occur under very strange conditions.