Newsgroups: ont.events
Path: utzoo!utgpu!jarvis.csri.toronto.edu!csri.toronto.edu!clarke
From: clarke@csri.toronto.edu (Jim Clarke)
Subject: U of Toronto Computer Science activities, May 16-20
Message-ID: <8805111722.AA02343@ellesmere.csri.toronto.edu>
Organization: University of Toronto, CSRI
Distribution: ont
Date:	Wed, 11 May 88 12:02:43 EDT


              (GB = Galbraith Building, 35 St. George Street)

SUMMARY:

THEORY SEMINAR, Monday, May 16, 11:00 am, GB244 -- Shafi Goldwasser
               "Completeness Theorems for Non-Cryptographic
                  Fault-Tolerant Distributed Computation"

THEORY SEMINAR, Wednesday, May 18,  11:00 am, GB244 -- Silvio Micali
           "Non-Interactive Zero-Knowledge and Its Applications"

--------

              THEORY SEMINAR, Monday, May 16, 11:00 am, GB244

                        Professor Shafi Goldwasser
                                  M.I.T.

               "Completeness Theorems for Non-Cryptographic
                  Fault-Tolerant Distributed Computation"

Every function of n inputs can be efficiently computed by a complete net-
work of n processors in such a way that:

1.   If no faults occur, no set of size t