Computer Science – Information Theory
Scientific paper
2011-07-06
Computer Science
Information Theory
DCM 2011, to appear in EPTCS
Scientific paper
The internal structure of a measuring device, which depends on what its components are and how they are organized, determines how it categorizes its inputs. This paper presents a geometric approach to studying the internal structure of measurements performed by distributed systems such as probabilistic cellular automata. It constructs the quale, a family of sections of a suitably defined presheaf, whose elements correspond to the measurements performed by all subsystems of a distributed system. Using the quale we quantify (i) the information generated by a measurement; (ii) the extent to which a measurement is context-dependent; and (iii) whether a measurement is decomposable into independent submeasurements, which turns out to be equivalent to context-dependence. Finally, we show that only indecomposable measurements are more informative than the sum of their submeasurements.
No associations
LandOfFree
On the information-theoretic structure of distributed measurements does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On the information-theoretic structure of distributed measurements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the information-theoretic structure of distributed measurements will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-678873