Path: utzoo!utgpu!news-server.csri.toronto.edu!cs.utexas.edu!usc!zaphod.mps.ohio-state.edu!math.lsa.umich.edu!math.lsa.umich.edu!emv
From: beigel-richard@cs.yale.edu (Richard Beigel)
Newsgroups: comp.archives
Subject: [comp.theory] PP is closed under intersection
Message-ID: <1990Jul26.044539.9088@math.lsa.umich.edu>
Date: 26 Jul 90 04:45:39 GMT
Sender: emv@math.lsa.umich.edu (Edward Vielmetti)
Reply-To: beigel-richard@cs.yale.edu (Richard Beigel)
Followup-To: comp.theory
Organization: University of Michigan, Department of Mathematics
Lines: 18
Approved: emv@math.lsa.umich.edu (Edward Vielmetti)
X-Original-Newsgroups: comp.theory

Archive-name: pp-closed/25-Jul-90
Original-posting-by: beigel-richard@cs.yale.edu (Richard Beigel)
Original-subject: PP is closed under intersection
Archive-site: ra.cs.yale.edu [128.36.16.1]
Archive-directory: /pub/TR
Reposted-by: emv@math.lsa.umich.edu (Edward Vielmetti)


Nick Reingold, Dan Spielman, and myself have recently shown that PP is
closed under intersection.  Our technical report is available by
anonymous ftp from ra.cs.yale.edu.  The files you need are
pub/TR/tr803.tex and pub/TR/yaletitlepage.sty.  You will also need the
latex program.

Richard Beigel			telephone:  (203)432-1268
Dept. of Computer Science	email:  beigel-richard@cs.yale.edu
P.O. Box 2158, Yale Station	campus mail:  A. K. Watson Hall
New Haven, CT  06520-2158		      51 Prospect Street