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