3 ms·
Lambda calculus is actually simpler than Turing machines. There are only two primitives: function definition and application. You can use that to express any
by nostrademons 16y ago
Lambda calculus is actually simpler than Turing machines. There are only two primitives: function definition and application. You can use that to express any computable function, including booleans, conditionals, integers, arithmetic, strings, etc.