It has long been known that you can build any gate from NAND gates.

So you can take an existing model of a computer, turn everything that isn't a NAND into a collection of NAND gates, then run software for the original computer.