Submissions by LightMachine

Can we derive function extensionality from self types?

Quantum-proof small (768-bit) signatures for 1-bit messages

Show HN: I made a Pikachu on my little voxel-art MOBA

The refreshing simplicity of compiling Formality to anything

Compiling Formality to the EVM. Cost: ~200 gas per beta-reduction

Bitspeak converts hex strings to pronounceable words

Formality, a (proof)gramming language featuring optimal reductions

Can we call a function a googol times?

Why Formality-Core?

Formality-Core: an optimal, parallel compile target for functional languages

Introduction to Formality, a minimal, parallel “proof”gramming language

Solving the mystery behind Abstract Algorithm’s magical optimizations

Some functions may have negative complexity and I’m worried for my crypto

“Turns out the Y-combinator has a normal form, surprisingly.”

Supercompilation for free with the abstract algorithm

Theorem proving VS testing (with a simple example)

The oracle-free fragment of Lamping's algorithm can evaluate all λ-terms

Lamping's Abstract Algorithm

What is wrong with the Web, and why we need Moon