Skip to content

Comment on Radiation-hardened Quine (2014)

Comments

Someone managed to create a level 3 radiation-hardened quine in Perl (you can remove any 3 characters and it still works):

https://codegolf.stackexchange.com/a/100785/98955

At the most basic, you just have N+1 copies of the program, and run whichever one is longest, since that must be the one with no missing characters.

The program itself then prints N+1 copies of itself...

You just need a little care about the start of the first program, since that is the 'entry point' - it needs to fall through to the 2nd program if the first is damaged.

The code that checks which one is longest needs to be resilient to missing characters

Plus, a bit flip doesn’t necessarily remove a character..

The "radiation hardening" aspect is metaphorical, this is referring specifically to removing characters, not bit-flips from gamma rays.

AboutSource Built by g1lg1l

Hackerly is an independent reader for Hacker News, built on the public HN API. Not affiliated with Y Combinator.