[comp.theory] Program Change in Northeastern's Theory Day, Jan. 19

selman@CORWIN.CCS.NORTHEASTERN.EDU (alan selman) (01/10/90)

	IMPORTANT PROGRAM CHANGE

	NORTHEASTERN UNIVERSITY THEORY DAY

	Friday, January 19, 1990

	The College of Computer Science
	Northeastern University

	2:00 p.m.		"Email and the Unexpected Power of Interaction"
				Laszlo Babai
				University of Chicago and Eotvos University

				The talk will give an account of the lightening fast
	                        recent evolution of ideas that have during the
	                        Winter break led to a major revision of our view
	                        of efficient provability and put the relevance of
	                        relativized separation of complexity classes into
	                        question. The principal recent contributors
				are N. Nisan (MIT),  C. Lund, L. Fortnow,
	                        H. Karloff (U. Chicago), A. Shamir (Weizmann Inst.).

	ALL OTHER TALKS ARE AS PREVIOUSLY LISTED:

	10:00 a.m.		"On Counting Classes"
				Gerd Wechsung
	                        Friedrich-Schiller University

	11:00 a.m.		"Some Considerations on the Average Analysis of
				Algorithms in Trees"
				Josep Diaz
				Universitat Politecnica de Catalunya

	3:00 p.m.		"Bounds on Universal Transversal Sequences"
				Walter L. Ruzzo
				University of Washington


	All talks will take place in room 356 Ell Center on the Northeastern University
	Campus.  For information on visitor parking or campus maps, please contact:
	Gayle Mackay, 617-437-2464, or  gayle@corwin.ccs.northeastern.edu, or
			161 Cullinane Hall
			College of Computer Science,
			Northeastern University
			Boston, MA 02115

	For further information, contact Alan Selman, 617-437-8736,
	selman@corwin.ccs.northeastern.edu.