Re:What is a y-combinator? (2008)
by reycharles on Monday November 11, 2013 @06:38AM
(#6711090)
You don't need turing completeness to implement the factorial function, hence it is not a proof of turing completeness.
edit: also, a question - a comment on stackoverflow says that fixed-point combinators are used to prove the turing-completeness of lambda calculus. Can't it be proved with something simpler, such as that?