Orijinal Curry-Howard yazışması, sezgisel önerme mantığı ile basitçe yazılmış lambda hesabı arasındaki bir izomorfizmdir.
Elbette, diğer Curry-Howard benzeri izomorfizmler var; Phil Wadler ünlü olarak çift namlulu "Curry-Howard" adının "Hindley-Milner" ve "Girard-Reynolds" gibi diğer çift namlulu isimleri öngördüğüne dikkat çekti. "Martin-Löf" bunlardan biri olsaydı komik olurdu, ama değil. Ama konuţuyorum.
Y birleştiricisi bununla çelişmez, tek bir nedenden dolayı: basitçe yazılan lambda hesabında ifade edilemez.
Aslında, bütün mesele buydu. Haskell Curry, türlenmemiş lambda hesabındaki sabitleme noktası birleştiricisini keşfetti ve türsüz lambda hesabının sağlam bir kesinti sistemi olmadığını kanıtlamak için kullandı.
İlginç bir şekilde, Y tipi, Curry'nin paradoksu adı verilen, olması gerektiği kadar iyi bilinmeyen mantıksal bir paradoksa karşılık gelir. Şu cümleyi düşünün:
Bu cümle doğruysa, Noel Baba vardır.
Diyelim ki cümle doğru. O zaman açıkça Noel Baba var olacaktı. Ama bu cümle ne diyor tam olarak, yani cümle olduğunu doğrudur. Bu nedenle, Noel Baba var. QED