Posts

The first Turing machine

Image
6 5 Does anyone know how efficient was the first Turing machine that Alan Turing made? I mean how many moves did it do per second or so... I'm just curious. Also couldn't find any info about it on the web. turing-machines share | cite | improve this question asked Dec 20 '18 at 0:00 Pilpel 149 1 2 The non-deterministic variant was so efficient, that it could decide any problem in NP in poly