4 ms·
Isn't complexity theory usual based on a random-access model, not any kind of Turing machine?
by inigyou 3mo ago
Isn't complexity theory usual based on a random-access model, not any kind of Turing machine?
- ux266478 3mo agoMT Turing machines aren't really all that different. Or from pointer machines for that matter. They map nicely together.
- deleted 3mo ago[deleted]