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)