Complexity measures for concurrent programs based on information-theoretic metrics

Information Processing Letters

Volumn 46, Issue 1, 1993, Pages 43-50

  Cha, Shin ^a   Chung, In Sang ^a   Kwon, Yong Rae ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

computational complexity; concurrency; concurrent program complexity; excess entropy; information theory; Software metric

Indexed keywords

EID: 0012168832     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/0020-0190(93)90195-F     Document Type: Article

References (10)

1. A comparison of measures of control flow complexity
2. Software complexity and Ada rendezvous: Metrics based on nondeterminism
3. A complexity measure
4. Models and measurements for quality assessment of software
5. Entropy metrics for software design evaluation
6. A mathematical theory of communication
7. A mathematical theory of communication
8. Towards complexity metrics for Ada tasking
9. A general purpose algorithm for analyzing concurrent programs