Complexity measures for concurrent programs based on information- theoretic metrics
From MaRDI portal
Publication:1210320
DOI10.1016/0020-0190(93)90195-FzbMath0771.68040MaRDI QIDQ1210320
Shin Cha, In Sang Chung, Yong Rae Kwon
Publication date: 23 May 1993
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(93)90195-f
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)
68N99: Theory of software
Cites Work