Follow your curiosity

What discovery has been shared with you?

FACTREE gives you something interesting to discover every day — and something worth talking about together.

Start with one fact. Explore it, go deeper, then follow whichever branch catches your imagination.

Choose subjects for a surprise

Exploring any topic

Begin your discovery

Your next discovery is one click away.

Choose one or more subjects above, or leave Any Topic selected and let curiosity decide.

Mathematics

The Lambda Calculus and Its Role in Computability Theory

Quick fact

The lambda calculus is Turing complete, meaning it can compute exactly the same set of functions as a Turing machine, yet it uses only functions and their applications—no state, no memory, no numbers initially.

Why this is interesting

What if the only building block of all computation was a function? That's the radical idea behind the lambda calculus—a system so simple it can define everything, including numbers and logic.