邱奇數

邱奇編碼是把數據和運算符嵌入到lambda演算內的一種方式 ， 最常見的形式即邱奇數 ， 它使用lambda符號表示自然數 。 方法得名於阿隆佐 · 邱奇 ， 他首先以這種方法把數據編碼到lambda演算中 。 透過邱奇編碼 ， 在其他符號系統中通常被認定爲基本的項 （ 比如整數 、 布爾值 、 有序對 、 列表和tagged unions ） 都會被映射到高階函數 。 在無型別lambda演算 ， 函數是唯一的原始型別 。 邱奇編碼本身並非用來實踐原始型別 ， 而是透過它來展現我們不須額外原始型別即可表達計算 。 很多學數學的學生熟悉可計算函數集合的哥德爾編號 ； 邱奇編碼是定義在lambda抽象而不是自然數上的等價運算 。