The Advantages of a New Approach to Defining the Communication Complexity for VLSI

Abstract

A et. In this paper a formal definition of S-communication complexity based on the idea of Aho, Ullman and Yanakakis [On notions of information transfer in VLSI circuits, ti t4rh Ann. ACMSTDC (1983) 133-1391 is given, and its properties are compared with the original communication complexity. The basic advantages of S-communication complexity presented here… (More)
DOI: 10.1016/0304-3975(88)90165-X

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.

Slides referencing similar topics