Article View: ut.theory
Article #234student seminar
From: Naomi Nishimura
Date: Sun, 20 Mar 1988 20:01
Date: Sun, 20 Mar 1988 20:01
16 lines
1303 bytes
1303 bytes
This week's speaker will be Dan Simon. The meeting will be held in Wallberg 144 from 11:00-12:00 on Thursday, March 24. Dan says: I plan to discuss "The Complexity of Perfect Zero Knowledge" by L. Fortnow. The result in this paper is that the complement of any perfect (or almost perfect) zero-knowledge language has a short interactive proof. Don't worry --I will be spending the first part of the talk explaining what interactive proofs and zero knowledge are, for those who have never seen them before (or who have but didn't bother to listen). This paper gives me the opportunity to discuss a variety of results and issues related to zero knowledge, the number and depth of which will depend on time constraints, general audience enthusiasm (snicker) and the quality of food provided by the designated feeder. Any volunteers for designated feeder? Please let me know (nishi@theory).
Technical Details
Message-ID:
<8803202001.AA26998@bloor.csri.toronto.edu>Path:
arc1-ca.pugleaf.net!utzoo!lsuc!utmanitou!radio!me!utcsri!jarvis.csri.toronto.edu!csri.toronto.edu!nishiShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!lsuc!utmanitou!radio!me!utcsri!jarvis.csri.toronto.edu!csri.toronto.edu!nishi From: nishi@csri.toronto.edu (Naomi Nishimura) Newsgroups: ut.theory Subject: student seminar Message-ID: <8803202001.AA26998@bloor.csri.toronto.edu> Date: 20 Mar 88 20:01:32 GMT Distribution: ut Organization: University of Toronto, CSRI Lines: 16 Posted: Sun Mar 20 15:01:32 1988