[ut.theory] THEORY NET: Complexity of ...

arvind@utcsri.UUCP (08/21/87)

From: Craig Renfrew <craig@computer-science.strathclyde.ac.uk>
Subject:      Complexity of communicating processors

    Most of the theory on computational complexity of parallel processing
assumes perfect communication between processing elements. Can anyone give
me pointers to the literature where the problems of inter-communication
are discussed or analysed ?
        Craig
     
ARPA:    craig%cs.strath.ac.uk@ucl-cs.arpa, craig@cs.strath.ac.uk
UUCP:    craig@strath-cs.uucp, ...!seismo!mcvax!ukc!strath-cs!craig
JANET:    craig@uk.ac.strath.cs