4 ms·
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 you
by gallabytes 7y 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
- deleted 7y ago[deleted]
- kazinator 7y agoHashes do not encode; to convince yourself of this, try to recover a program from it blake2 hash.
- Dylan16807 7y agoI think you'd have to write the "Do what I mean." interpreter before you have any chance of making programs that compact.