Get the latest tech news

Lambda Calculus in 383 Bytes (2022)


Programming language with a single keyword.

That makes it a fun tool for learning, but for more industrial scale applications a 520 byte version is provided too, that overcomes many of those limitations, although it requires writing code at an even higher difficulty setting. If we use the 8-bit version of the interpreter (the capital Blc one) which uses a true binary wire format, then we can get a sense of just how small the programs targeting this virtual machine can be. If you need to exponentiate larger numbers like 9**3 (big data by FP standards) then you'll need to tune the STACK parameter in blc.S to ask the operating system for something bigger than what's provided by default.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of bytes

bytes

Photo of Lambda Calculus

Lambda Calculus

Related news:

News photo

Snake Game in 56 Bytes

News photo

"Copper’s Time Has Run Out": Nvidia, AMD And TSMC Have Invested Millions In A Startup Which May Hold The Key To Faster Chip Connectivity To Quench AI's Thirst For Bytes

News photo

A ChatGPT clone, in 3000 bytes of C, backed by GPT-2 (2023)