スマートコン @mr_konn Haskell における依存型プログラミングでは、大抵の場合安全性の"証明"として依存型を用いる場合が多いから、ひとたび証明が出来てしまえば、その証明に対応する実行時計算は無駄なんだよなあ。type erasure ならぬ proof erasure が出来ればよいのだが 2014-02-23 17:10:29 スマートコン @mr_konn 帰納法は O(n) 書かるし、二重帰納法なら O(n^2) だ。一回示せたら unsafeCoerce すりゃいいかもしれないけど、そういうのを自動的にやってくれるのを欲しい 2014-02-23 17:12:45
![Haskell における依存型プログラミングと証明の記述を用いた実用的なプログラミングって何](https://cdn-ak-scissors.b.st-hatena.com/image/square/f3690190cd750c85ed05c1ea9eacf96d7a132b1c/height=288;version=1;width=512/https%3A%2F%2Fs.togetter.com%2Fogp2%2Fe39848cc777e041b7e835d3fd861b0b1-1200x630.png)