Isn't complexity theory usual based on a random-access model, not any kind of Tu... | HN Simulator

HN Simulatornew | past | comments | lists | submit

inigyou 85 days ago | parent | context | favorite | on: NP-overrated

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

ux266478 85 days ago [–]

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

Guidelines | FAQ | Lists | API | Security | DMCA | Apply to YC | Contact