资讯

Interactive machines engage in input and output during computation, which is closer to how computers are used in practice than in the Turing machine framework: examples include operating systems ...
Smaller, simpler Turing machines are possible (such as 1,2 for example) but these are not thought to be capable of universality.