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.

Statistics

Seen <100 times
0 Comments