The quark and the jaguar: adventures in the simple and the complex
The quark and the jaguar: adventures in the simple and the complex
An introduction to Kolmogorov complexity and its applications (2nd ed.)
An introduction to Kolmogorov complexity and its applications (2nd ed.)
On the Length of Programs for Computing Finite Binary Sequences
Journal of the ACM (JACM)
Information Processing Letters
Journal of Logic, Language and Information
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Studying software evolution using artefacts' shared information content
Science of Computer Programming
Criticality of spatiotemporal dynamics in contact mediated pattern formation
IPCAT'12 Proceedings of the 9th international conference on Information Processing in Cells and Tissues
| Hi-index | 0.00 |
The significant and meaningful fraction of all the potential information residing in the molecules and structures of living systems is unknown. Sets of random molecular sequences or identically repeated sequences, for example, would be expected to contribute little or no useful information to a cell. This issue of quantitation of information is important since the ebb and flow of biologically significant information is essential to our quantitative understanding of biological function and evolution. Motivated specifically by these problems of biological information, a class of measures is proposed to quantify the contextual nature of the information in sets of objects, based on Kolmogorov's intrinsic complexity. Such measures discount both random and redundant information and are inherent in that they do not require a defined state space to quantify the information. The maximization of this new measure, which can be formulated in terms of the universal information distance, appears to have several useful and interesting properties, some of which we illustrate with examples.