12th MARYLAND THEORY DAY (and Man vs. Machine Chess Match)--At UMBC

                       *************
For details, abstracts, pictures, maps, and directions, see our WWW page:
    http://www.cs.umbc.edu/conferences/mtd95/
Please register through this page.
                       *************

  Friday, March 24, 1995  
  9:30am-5:00pm
  Engineering/Computer Science Building, Lecture Hall V
  University of Maryland Baltimore County (UMBC).

Special side event:  

  Man vs. Machine Chess Match 
  International Grandmaster Gennady Sagalchik (USCF 2568) 
    vs. Intel Paragon Supercomputer running *Socrates by
      MIT Laboratory for Computer Science
  10am-4pm, Room 022
  [*Socrates author Chris Joerg will be present.]

  ``It is unlikely that any computer will defeat a grandmaster this year.'' 
                                  (G. Sagalchik, Feb. 18, 1995, UMBC)

All participants and spectators free and welcome.  Support for this
event was provided by the National Security Agency under a grant from
the Mathematical Sciences Program.

--------------------------------------------------------------------------------

  TECHNICAL PROGRAM 

  9:30-10:00am       Morning reception in Atrium

  10:00-11:00am      A Fast Factoring Algorithm for a Quantum Computer
                        Peter W. Shor (AT&T Bell Laboratories)

  11:00-11:30am      break

  11:30am-12:30pm    Factoring integers by solving Boolean equations
                        Samuel J. Lomonaco, Jr. (UMBC)

  12:30-2:30pm       luncheon in Atrium

  2:30-3:30pm        Approximation algorithms via linear programming 
                        David Shmoys, Cornell University.  

  3:30-4:00pm        break

  4:00-5:00pm        The *Socrates massively parallel chess program
                        Bradley C. Kuszmaul (MIT Lab for Computer Science)

  5:00pm             adjourn

--------------------------------------------------------------------------------
Organizers:  

Richard Chang, Assistant Professor   Alan T. Sherman, Assistant Professor
chang@cs.umbc.edu                    sherman@cs.umbc.edu
(410) 455-3093                       (410) 455-2666
--------------------------------------------------------------------------------

Maryland Theory Day is a biannual meeting of researchers and graduate
students from the greater Baltimore-Washington, DC area.  Its goals
are to present current research in theoretical computer science and to
promote interaction among participants from local universities,
industries, and government agencies.  This one-day conference features
research talks by distinguished invited speakers.