Bounded Turing Reductions and Data Processing Inequalities for Sequences
Sign Up to like & getrecommendations! Published in 2017 at "Theory of Computing Systems"
DOI: 10.1007/s00224-017-9804-7
Abstract: AbstractA data processing inequality states that the quantity of shared information between two entities (e.g. signals, strings) cannot be significantly increased when one of the entities is processed by certain kinds of transformations. In this… read more here.
Keywords: shared information; data processing; mdim; bounded turing ... See more keywords