29 ms·
The TMs you hear about in your undergrad studies are not even good models for the webserver that served you this comment. Church-Turing is about computing funct
by adrianN 10y ago
The TMs you hear about in your undergrad studies are not even good models for the webserver that served you this comment. Church-Turing is about computing functions over the natural numbers. You can (and usually do) have a Turing complete model of computation in which you can't program Tetris.