functional programming - What is Lambda definability? -


while reading lambda calculus, came across word lambda definability. can please explain couldn't find resources on that.

thanks

see church-turing thesis, lambda-definable functions (from church) give "effectively computable" functions. turing showed programs implementable on turing machine equivalent lambda-definable functions.


Comments

Popular posts from this blog

JQuery Autocomplete without using label, value, id -

c++ - Accessing inactive union member and undefined behavior? -

JAVA - what is the difference between void and boolean methods? -