Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!utgpu!utcsri!arvind
From: arvind@utcsri.UUCP
Newsgroups: ut.theory
Subject: Topics for Theory Courses
Message-ID: <4645@utcsri.UUCP>
Date: Wed, 22-Apr-87 12:14:18 EST
Article-I.D.: utcsri.4645
Posted: Wed Apr 22 12:14:18 1987
Date-Received: Thu, 23-Apr-87 01:37:57 EST
Distribution: ut
Organization: CSRI, University of Toronto
Lines: 26

From: Faith Fich <fich>

The following topics have been suggested for the advanced theory courses
for next year.
We would like to know which topics students would be most interested
to learn about.
Please send me a partially ordered list of your preferences within the
next couple of weeks.
If you need more information on the topics, drop by my office or talk with
one of the students who was at the theory student seminar where this was
discussed.

	Thanks,
	Faith

Randomness
Connection networks eg. concentrators, expanders
Lower bound techniques (sorting and searching)
Algebraic coding theory
Diophantine geometry (LLL basis reduction algorithm)
Linear programming (eg. Karmakar's method)
Mathematical tools for algorithm analysis
Introductory complexity theory (simulations, hierarchies)
Parallel algorithm design techniques
Trivalent graph isomorphism and group theoretic algorithms
Structural complexity (recursion theory techniques)