TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Λ-calculus using binary numbers of variable length

14 pointsby martyalain9 months ago

2 comments

martyalain9 months ago
The goal is to build some efficient binary arithmetic at the λ-calculus level, that is to say using a reduced set of lambdatalk functionalities, two special forms, lambda and def, no data or control structures - if then else doesn't exist - and an empty dictionary, at least for the main algorithms. For instance: fibonacci(100) = 354224848179261915075 factorial(22) = 1124000727777607680000
ceving9 months ago
I do not understand this one:<p>{def PAIR {lambda {:a :b :c} {:c :a :b}}}<p>What is :c if called with two arguments? And what is its application?