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: <4089@utai.UUCP> Date: Mon, 28-Sep-87 11:26:07 EDT Article-I.D.: utai.4089 Posted: Mon Sep 28 11:26:07 1987 Date-Received: Tue, 29-Sep-87 01:16:26 EDT Organization: CSRI, University of Toronto Lines: 7 This week's speaker will be Stephen Bellantoni, who will introduce Kolmogorov complexity, including both basic definitions and an application to PRAM lower bounds. The meeting will be held in GB412 from 2:00-3:00 on Wednesday, September 30. Please remember that no background in the area is assumed; feel free to come and ask lots of questions.