出典:Wikipedia
出典:『Wikipedia』 (2011/06/23 14:19 UTC 版)
Binary lambda calculus (BLC) is a technique for using the lambda calculus to study Kolmogorov complexity, by working with a standard binary encoding of lambda terms, and a designated universal machine. Binary lambda calculus is a new idea introduced by John Tromp in 2008.