The entropy of traces in parallel computation
The following problem arises in thtr context of parallel computation: how many bits of information are required to specify any one element from an arbitrary (nonempty) X-subset of a set? We characterize optimal coding techniques for this problem. We calculate the asymptotic behavior of the amount of information necessary, and construct an algorithm that specifies an element from a subset in an optimal manner.
traces parallel computation coding energy