News for hackers. Stuff that matters.
Re:Lisp is not based on the Lambda Calculus by tudelo on Wednesday August 14, 2019 @01:06PM (#20697554)
What "three primary functions" are you referring to?
Re:Lisp is not based on the Lambda Calculus by ayushgp on Wednesday August 14, 2019 @01:23PM (#20697729)
I suggest you to watch this video if you want to understand how 3 basic functions can be used to create whole language https://youtu.be/3VQ382QG-y4
Re:Lisp is not based on the Lambda Calculus by Shebanator on Wednesday August 14, 2019 @01:19PM (#20697689)
This is touched on in the article:

"They are interesting because with just three initial functions (successor, constant and projection functions) closed under composition and primitive recursion, one can produce most computable functions studied in number theory (addition, division, factorial, exponential, etc.)."

Re:Lisp is not based on the Lambda Calculus by dualogy on Wednesday August 14, 2019 @01:10PM (#20697581)
Probably means the 3 irreducable primitives in LC: applications, abstractions, and "variables" (ie. attribute identifiers)
Re:Lisp is not based on the Lambda Calculus by tomstuart on Wednesday August 14, 2019 @01:14PM (#20697630)
In this context, it’s more likely the 3 basic primitive recursive functions: constant, successor, projection. https://en.wikipedia.org/wiki/Primitive_recursive_function#D...
Re:Lisp is not based on the Lambda Calculus by cardiffspaceman on Wednesday August 14, 2019 @01:28PM (#20697790)
Those functions compose into programs that halt (if I read the linked Wiki right). The LC encompasses those programs plus more programs, which cannot be shown to halt.
Re:Lisp is not based on the Lambda Calculus by bontaq on Wednesday August 14, 2019 @04:57PM (#20699866)