#lambdacalculus

N-gated Hacker Newsngate
2025-05-30

🤓💻 Oh goody, another article assuming we all have Ph.D.s in Lambda Calculus! 🙄 De Bruijn might be useful, but unless you're a sentient textbook, this read is a snooze. 💤✨
blueberrywren.dev/blog/debruij

2025-05-15

@neauoire inspired me with their idea of a #UXN book and I wondered what my book might be about. And then I realized! I already have a series of #blogpost-s about #LambdaCalculus, so I can just continue that and I'll have a book! Intention in place, I set to continue my gargantuan series of "Making Sense of Lambda Calculus" posts. So here's a (0-indexed) part 5, "Bring Computation to (Aggregate) Data":

aartaka.me/lambda-5.html

@amoroso @bouncepaw did you two read the previous episodes? How were they?

2025-05-08

So I watched this video youtube.com/watch?v=RcVA8Nj6HE

And I decided to check what "plus times plus" actually computes. Luckily, I have my own #LambdaCalculus compiling language, #Lamber f github.com/aartaka/lamber

So I ran "* + + 1 2 3" and got... 36. So a number from a #math operator applied to other operators and then to data. Which seems like a nice basis for math conspiracy theories. How many of the basic arithmetic functions can we combine, and to what result? Might even end up with lambda calculus #codegolf things, like this division function John Tromp listed with attribution to Bertram Felgenhauer:

def div fn (dividend divisor)
local F = fn (m f t)
m T' (fn (c) f : c t) id .
int (fn (f x)
(int dividend) T' (K x) ((int dividend) (F (int divisor) f) x)) .

Adapted to Lamber, of course. But not any more readable than it used to be. Which is a cool feature of LC—you can apply anything to anything and get something as a result, albeit with a really confusing program flow.

I'm that close to learning some logical language and trying to devise mine, with lambda diagrams as concept ideograms and function application as the only syntactic relation. Yeah I know I'm going crazy, but at least it's fun.

#theObservatory

Christian Tietzectietze
2025-04-02

I believe I may have found a way to describe work in — like, what it entails to do something in your Zettelkasten, and the communication system that emerges

2025-03-29

Lamber, my #LambdaCalculus -> Lisp compiler (github.com/aartaka/lamber) didn't handle big enough numbers (> 10-bit,) so I decided to implement some optimizations, reusing underlying #CommonLisp compiler to speed up and save space on numerics. It's not particularly reliable, because big LC numbers consume too much of the stack, but at least it's better than it used to be, almost reliably handling 12-bit numbers.

2025-03-24

#python lets ypu instantiate a function anywhere and a ( recursive) function definition can be self contained and last i checked its notorious for its type checking
#Lambdacalculus wont let you do that unyil you give it the required fixed point function
#typetheory
Oh and fixed point need not be in R
Unlike rieman zeta ?
OTOH python wont spit potential Nonsense

2025-03-24

term Q = λ1((λ11)(λλλλλ14(3(55)2)))1 concatenates two copies of its input, proving that

KS(xx) ≤ ℓ(x) + 66Applying it to its own encoding gives a 132 bit quine:

U(blc(Q) blc(Q) : Nil) = blc(Q) blc(Q)
#lambdacalculus
tromp.github.io/cl/Binary_lamb

2025-03-18

:neofox_owo: !
> Forsp: A #Forth+#Lisp Hybrid #LambdaCalculus Language
xorvoid.com/forsp.html

(mapcar #'emacsomancer objs)emacsomancer@types.pl
2025-02-24

C-c-c-conjecturing, and dealing with recursion in Emacs (more excursus)

Another blog post, this one not tagged as part of the lambda-calculus series because it doesn't directly deal with lambda-calculus, but it follows on from Part 2, dealing with issues of recursion, and building up towards the #YCombinator and other #lambdacalculus issues.

Some fun things evaluating the efficiency of implementing different functions in #Elisp (with metrics!), and some fun images/visualisations of an interesting function.

a mysterious brightly coloured abstract tree with nodes. representing something.
2025-02-24

In the spirit of (not-that-radical, unfortunately) openness (inspired by none other than @TodePond,) let me share a thing I've been quietly working on for the last couple of months: #Lamber, my pure #LambdaCalculus -compiling #FunctionalProgramming language inspired by #Lua and #haskell

github.com/aartaka/lamber

#theWorkshop

Felix 🇨🇦 🇩🇪 🇺🇦fst@mstdn.io
2025-02-20
(mapcar #'emacsomancer objs)emacsomancer@types.pl
2025-02-18

The first of a planned series of posts on #Lisp and #LambdaCalculus and their connections:

Lambda Calculus and Lisp, part 1

"Did John McCarthy understand lambda calculus?"

August 1979 Byte Magazine cover with a 2001-ish space scene of astronauts looking at a pillar on an alien world that's inscribed with Lisp code.
2025-02-16

The relationship between category theory, lambda calculus, and functional programming in Haskell. ~ Antonio Montano. 4m4.it/posts/category-theory-f #Haskell #FunctionalProgramming #CategoryTheory #LambdaCalculus

Client Info

Server: https://mastodon.social
Version: 2025.04
Repository: https://github.com/cyevgeniy/lmst