If you were truly paranoid about the Ken Thompson hack, and couldn't trust any hardware or software, you might choose to breadboard a primitive computer out of raw NAND gates. Your memory in such a scenario would be extremely limited... you'd be hand-crafting each bit, and toggling in instructions by hand or by punched card. Code golf would be rather necessary.