Remix.run Logo
inigyou an hour ago

Isn't complexity theory usual based on a random-access model, not any kind of Turing machine?

ux266478 19 minutes ago | parent [-]

MT Turing machines aren't really all that different. Or from pointer machines for that matter.