Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!utgpu!utcsri!ragde
From: ragde@utcsri.UUCP
Newsgroups: ut.theory
Subject: error in CSC2428 assignment 1
Message-ID: <5549@utcsri.UUCP>
Date: Mon, 19-Oct-87 12:44:14 EDT
Article-I.D.: utcsri.5549
Posted: Mon Oct 19 12:44:14 1987
Date-Received: Mon, 19-Oct-87 23:42:07 EDT
Distribution: ut
Organization: CSRI, University of Toronto
Lines: 6

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