Turingův stroj (angl. Turing machine) = mechanické zařízení, které může simulovat činnost všech typů formalizovaných výpočetních systémů. Sestává z nekonečně dlouhé papírové pásky sloužící jako paměť a mechanismu, který uskutečňuje čtyři operace: označení pásky, odznačení pásky a její pohyb vpřed nebo vzad. Viz též automat, Church – Turingova teze.