Affordable Access

Publisher Website

Complexity measures for concurrent programs based on information-theoretic metrics

Authors
Journal
Information Processing Letters
0020-0190
Publisher
Elsevier
Publication Date
Volume
46
Issue
1
Identifiers
DOI: 10.1016/0020-0190(93)90195-f
Keywords
  • Software Metric
  • Information Theory
  • Concurrent Program Complexity
  • Excess Entropy
  • Computational Complexity
  • Concurrency

Abstract

Abstract We present a model and information-theoretic measures (entropy) which provide the complexity of concurrent programs. The information content, risk ratio and the amount of intertasking activity contained in a concurrent program are measured in terms of the information in the corresponding graph representation.

There are no comments yet on this publication. Be the first to share your thoughts.