@janneke not to underpaint the importance and coolness of this achievement, here's an uninformed question that you probably get a lot: how does this work wrt to depending on a Linux kernel (which is tons of C), some basic userland (or can it run as PID 1-and-only?), and x86 hardware (which... who knows what it does) to run this 357 byte binary?
If you can't trust a compiler to build your program correctly, why can you trust a kernel and some hardware to run your binary correctly?
@bugaevc @janneke https://github.com/fosslinux/live-bootstrap project has some initial code to bootstrap Linux. It can build Linux but we still need to kexec into it (which shouldn't be too hard).