Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!utgpu!utcsri!utegc!utai!nishi
From: nishi@utai.UUCP
Newsgroups: ut.theory
Subject: student seminar
Message-ID: <4117@utai.UUCP>
Date: Mon, 19-Oct-87 11:35:48 EDT
Article-I.D.: utai.4117
Posted: Mon Oct 19 11:35:48 1987
Date-Received: Mon, 19-Oct-87 23:41:24 EDT
Organization: CSRI, University of Toronto
Lines: 15


This week I will introduce relativized complexity. 
The meeting will be held in GB412 from 2:00-3:00 on Wednesday, October 21.

Problems in relatived complexity deal with the relations between
standard complexity classes given the additional power of an oracle;
the oracle may be either constructed specifically for a particular 
problem or chosen at random.  The talk will include basic definitions and
results using both kinds of oracles.

Please remember that no background in the area is assumed; feel free
to come and ask lots of questions.

We still need a volunteer for refreshments this week; please contact me
immediately if you are willing to help out.