rdf-syntax-grammar
mods:
  schema location: http://www.loc.gov/mods/v3 http://www.loc.gov/standards/mods/v3/mods-3-2.xsd
  title info:
    title: Communication Complexity and Parallel Computing
  name:
    name part: Hromkovič, Juraj.
    role:
      role term: creator
  name:
    name part: SpringerLink (Online service)
  type of resource: text
  genre: Electronic books.
  origin info:
    place:
      place term: gw
    date issued: 1997
    issuance: monographic
  language:
    language term: eng
  physical description:
    reformatting quality: access
    form: remote
    extent: 1 online resource (x, 338 pages)
  abstract: This book is devoted to the investigation of a special topic in theoretical computer science - communication complexity as an abstract measure of the complexity of computing problems. Its main aim is to show how the theoretical study of communication complexity can be useful in the process of designing effective parallel algorithms. The author shows how to get important information about the parallel complexity (parallel time, the number of processors, the descriptional complexity of the topology of the parallel architecture) of specific computing problems from knowledge of their communication complexity. The book is written as a textbook for undergraduate and graduate students and provides a careful explanation of the subject as well as motivation for further research.
  table of contents: From the contents: Introduction -- Communication Protocol Models -- Boolean Circuits -- VLSI Circuits and Interconnection Networks -- Sequential Computations.
  note: by Juraj Hromkovič.
  note: Electronic resource.
  subject:
    topic: Computer science
  subject:
    topic: Data transmission systems
  subject:
    topic: Computer Communication Networks
  subject:
    topic: Computer science
    topic: Mathematics
  subject:
    topic: Electronics
  subject:
    topic: Telecommunication
  classification: TK7887.5
  classification: TK7887.5-7887.8
  classification: 004.6
  related item:
    title info:
      title: Texts in Theoretical Computer Science An EATCS Series
  identifier: 9783662034422 (electronic bk.)
  identifier: 3662034425 (electronic bk.)
  identifier: 9783642081859
  identifier: 3642081851
  identifier: 3662034425
  identifier: http://proxy.library.tamu.edu/login
  record info:
    record content source: AU@
    record creation date: 130220
    record change date: 20260422220405.5
    record identifier: in00003578128
    language of cataloging:
      language term: eng