Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4952420 | Theoretical Computer Science | 2016 | 12 Pages |
Abstract
A mutual information rate is proposed to quantitatively evaluate inter-process synchronized communication. For finite-state processes with implicit communication that can be described by a counting language, it is shown that the mutual information rate is effectively computable. When the synchronization always happens between the same two symbols at the same time (or with a fixed delay), the mutual information rate is computable. In contrast, when the delay is not fixed, the rate is not computable. Finally, it is shown that some cases exist where the mutual information rate is not computable.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Zhe Dang, Thomas R. Fischer, William J. III, Oscar H. Ibarra, Qin Li,