The first Turing machine
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