logoalt Hacker News

inigyoutoday at 12:24 AM2 repliesview on HN

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


Replies

ux266478today at 1:19 AM

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