Midwest Theory Day
Ida Noyes Hall, University of Chicago,
Saturday, December 3rd, 1994
1212 E. 59th St., Chicago, Illinois
Talks will be held in the Max Palevsky Cinema on the first floor.
Lunch and the break will be held in the third floor theater and will be
provided for all participants. Dinner will cost approx. $10 per person.
If you wish to attend please send email to Lance Fortnow:
fortnowcs.uchicago.edu
Please tell us if you will be attending
lunch and/or dinner and if you
have any food restrictions. Let us know by Friday, November 18th so
we can plan the meals accordingly.
Program:
-
11:30-12:00
-
Fault Tolerant Circuits and Probabilistically Checkable
Proofs
Anna Gal, University of Chicago
-
12:00-1:30
-
Lunch
-
1:30-2:00
-
Some Recent Results on Prime Number Sieves
Jonathan Sorenson, Butler University
-
2:05-2:35
-
On the Problem of Selecting LFSR Polynomials for
Generating Test Patterns
Dimitrios Kagaris, Southern Illinois University
-
2:40-3:10
-
A Finite Automata Simulator as a Teaching Tool
Darrah Chavey, Beloit College
-
3:15-3:45
-
Break
-
3:45-4:15
-
Baire Category in Complexity Theory: A Stronger Approach
Steve Fenner, University of Southern Maine
-
4:20-4:50
-
An Optimal Algorithm for Finding All Convex Subsets in
-
-
Tournaments
Marty J. Wolf, Mankato State University
-
4:55-5:25
-
Improved Parity-Declustered Layouts for Disk Arrays
Ian Sutherland, Northwestern University
-
6:00-
-
Dinner at Siam Thai Cuisine
1639-1643 E. 55th St., Chicago
For more information:
-
WWW
-
-
Anonymous ftp
-
-
Email
-
fortnow@cs.uchicago.edu