10
Curry-Howard同构引起的最有趣的等价是什么？
在我编程生涯的后期，我遇到了Curry-Howard同构，也许这让我完全被它迷住了。这意味着对于每个编程概念，形式逻辑中都有一个精确的类似物，反之亦然。这是此类比喻的“基本”清单，让我无所适从： program/definition | proof type/declaration | proposition inhabited type | theorem/lemma function | implication function argument | hypothesis/antecedent function result | conclusion/consequent function application | modus ponens recursion | induction identity function | tautology non-terminating function | absurdity/contradiction tuple | conjunction (and) disjoint union | disjunction (or) -- corrected by …