TSKaigi Kansai 2024 にて発表されたcanalun(かなるん)さんによる「TypeScriptの型システムは万能機械の夢を見るか？」です。
TypeScriptの型システム(型計算)は、チューリング完全であると言われています。つまり、誤解を恐れずに言えば、計算機でできるすべての計算はTypeScriptの型システムでもできるというわけです！
これは驚くべきことです。「TypeScriptでもできる」ではなくて「TypeScriptの『型システムでも』できる」なのです。要するに、型システム単体で計算機の代わりになるというのです。
でも、それって本当なのでしょうか。パソコンという身近な計算機一つをとってもいろいろなことができます。四則演算はもちろん、ゲームプログラミングから型推論まで、本当にたくさんのことができます。
そして、TypeScriptの型システムを使えばそれらすべてができるというのです。にわかには信じられません。
型システムで四則演算ができるのでしょうか？
型システムでゲームが作れるのでしょうか？
……もしかして、型システムで型システムを実装できるのでしょうか？
というか、そもそも「計算機でできる計算はTypeScriptの型システムでぜんぶできる」だなんて言う人は、何を根拠にそんなことを言うのでしょうか。
というか、もっと言えば、ある計算を取り上げて「この計算は計算機でできる/できない」だなんて言うとき、それは何を意味しているのでしょうか。
気になるのは理論的な側面だけではありません。
「TypeScriptの型システムはチューリング完全である」という事実は、Typ...