if you can make a nand gate, you can make any other logic gate, thus turing complete