×

On the running time of deterministic and non-deterministic Turing machines. (Russian) Zbl 0462.68028


MSC:

68Q25 Analysis of algorithms and problem complexity
68Q45 Formal languages and automata
68Q05 Models of computation (Turing machines, etc.) (MSC2010)
PDFBibTeX XMLCite