Hacker News new | ask | show | jobs
by gallabytes 2290 days ago
there almost certainly is an encoding such that every program any human will ever write fits in 128 bytes, though I doubt we'll ever design one. to convince yourself of this, notice that you don't expect to ever produce two programs with the same blake2 hash.

there's a lot of room for improvement in conciseness of code. I would still be surprised if it was meaningfully possible to write a full-featured modern OS with one page of APL

2 comments

I think you'd have to write the "Do what I mean." interpreter before you have any chance of making programs that compact.
Hashes do not encode; to convince yourself of this, try to recover a program from it blake2 hash.