Hacker News new | ask | show | jobs
by LegionMammal978 389 days ago
On the other hand, actual computers can work in parallel when you scale the hardware, something that the TM formulation doesn't cover. It can be interesting which algorithms work well with lots of computing power subject to data locality. (Brains being the classic example of this.)
1 comments

Multitape TMs are pretty well studied