Skip to content

Instantly share code, notes, and snippets.

@kom-bu
kom-bu / curryhoward2020.md
Last active September 16, 2023 05:56
TypeScriptでカリー=ハワード同型対応(?)

この記事はTSG Advent Calendar 2020の14日目の記事です。昨日の記事はJP3BGYさんのPXE BootとIntel DCIを用いたLinux Debug環境でした。

はじめに

カリー=ハワード同型対応ってかっこいいけど、何のことだかよくわからない。わたくし昆布の現時点での(偏った)理解を、疑似コードを交えて説明していきます。ほぼ備忘録です。

概要

直観主義論理(自然演繹)の命題とTypeScriptの型との間のカリー=ハワード同型対応を考えます。

前提

Wikipediaでは次のように書いてあります。

@kom-bu
kom-bu / CSort.ipynb
Created June 19, 2020 02:55
Counting sort
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.