Supercomputing Research Center 17100 Science Drive Bowie, Maryland 20715 5th MARYLAND THEORETICAL COMPUTER SCIENCE DAY Friday, November 15th, 1991 PROGRAM -------------------------------------------------------------------------- 10:00-10:20 Refreshments 10:20-10:30 Greeting 10:30-11:30 FAST RANDOMIZED ALGORITHMS FOR COMPUTATIONAL GROUP THEORY Gene Cooperman, Northeastern University 11:30-12:30 IMPOSSIBILITY RESULTS FOR ASYNCHRONOUS PRAM Maurice Herlihy, Digital Equipment Corporation 12:30- 2:00 Lunch at SRC 2:00- 3:00 OPTICAL COMPUTING: ARCHITECTURES, ALGORITHMS AND LOWER BOUNDS John Reif, Duke University (new talk) 3:00- 4:00 A STRUCTURE THEORY FOR GENERALIZED SATISFIABILITY STRUCTURES Richard Stearns, SUNY at Albany 4:15- 5:00 Wine and cheese -------------------------------------------------------------------------- HOST: Chuck Fiduccia, SRC, fiduccia@super.org (301) 805-7374 SECR: Barbara George, SRC, barbara@super.org (301) 805-7350 Theory Day is held twice a year. The location rotates among UMIACS, at College Park, Johns Hopkins, and SRC. The meetings are free and open to the public. We are looking forward to seeing you and your friends at these meetings. Get into the habit of coming and having a nice relaxing day. If you're thinking of coming, PLEASE REGISTER TODAY!