Quais são as equivalências mais interessantes decorrentes do isomorfismo de Curry-Howard?

Eu descobri o isomorfismo de Curry-Howard relativamente tarde em minha vida de programação e talvez isso contribua para que eu fique totalmente fascinado por ele. Isso implica que para cada conceito de programação existe um análogo preciso na lógica formal e vice-versa. Aqui está uma lista "básica"...