Why do we use single tape Turing machines for time complexity? Posted by Kaveh, at cstheory.stackexchange.com, 04 Apr 2012 As you know there are many anomolies for the single tape Turing machines when the time is $o(n^2)$: multi-tape TM simulation…