[M2] ================================================ AMAST Links 01 02 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: fortnow@cs.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 : URL: http://cs-www.uchicago.edu/~fortnow/midwest/ Anonymous ftp : URL: ftp://cs.uchicago.edu/pub/users/fortnow/midwest/ Email : fortnow@cs.uchicago.edu