[ut.theory] Topics for Theory Courses

arvind@utcsri.UUCP (04/22/87)

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)