Complexity measures for concurrent programs based on information-theoretic metrics
Generate an AI Snapshot to get a quick, structured summary of this paper.
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A model and information-theoretic measures which provide the complexity of concurrent programs are presented and 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.
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.