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