コードと論理は表裏一体
カリー＝ハワード同型対応は、コンピュータコードと数学的証明が深く関連していることを示します。プログラミングの型は命題であり、プログラムは証明です。これはソフトウェアの信頼性を大きく変えました。
コンピュータのコードを書くことが、数学の定理を証明することと同じだと想像してみてください。カリー＝ハワード同型対応は、この深い関係を明らかにします。プログラミング言語の型は論理命題のようです。そして、プログラム自体がその証明なのです。
アプリで続きを読む
プラス3問のクイズ