「型」が型であるとき、型チェックは決定不可能である（1989年）

この記事では、プログラミング言語における型チェックの決定不可能性について論じています。特に、「型」が自身を指す場合、つまり型の階層が自己参照的な状況では、型チェックのアルゴリズムが存在しないという主張がされています。この理論は、ある種の型理論や計算の境界に関わる深い問題を引き起こします。著者は具体的な例を挙げながら、この問題の背景や影響を探求しており、形式的な証明や理論的な枠組みを用いて解説しています。この研究は、型理論やプログラミング言語の設計において重要な示唆を提供します。