6 ms·If you show me a TM with an infinite length memory tape I’ll accept that.by l33t2328 4y agoIf you show me a TM with an infinite length memory tape I’ll accept that.