error in CSC2428 assignment 1

Article View: ut.theory

Article #173

#173

From: ragde
Date: Mon, 19 Oct 1987 16:44

6 lines
792 bytes

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

Technical Details

Message-ID: <5549@utcsri.UUCP>

Path: arc1-ca.pugleaf.net!utzoo!utgpu!utcsri!ragde

Show Full Headers

Complete Article Headers

Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: arc1-ca.pugleaf.net!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