ragde@utcsri.UUCP (10/19/87)
Toni Pitassi has pointed out that question 3 on the assignment is a lot harder than it is supposed to be - actually, I can't solve it in its present form. If you are handing in this assignment, please solve one of the following two modifications: either show that L is accepted in time cT(n) by a 2-tape NTM, or that L is accepted in time T(n) by a 3-tape NTM. --PR