An introduction to Kolmogorov complexity and its applications (2nd ed.)
An introduction to Kolmogorov complexity and its applications (2nd ed.)
SIGCSE '99 The proceedings of the thirtieth SIGCSE technical symposium on Computer science education
Encoding databases satisfying a given set of dependencies
FoIKS'12 Proceedings of the 7th international conference on Foundations of Information and Knowledge Systems
The digital universe - an information theoretical analyses
Proceedings of the 14th International Conference on Computer Systems and Technologies
| Hi-index | 0.98 |
In my paper, human communication is placed into the center of informatics. The typical schema of elementary communication and communication in information systems is discussed by natural and formal schemas. The schemas are used to explain the main characteristics of the epochs of the evolution of human communication and the key effect of dramatic change in communication due to the very fast development of information technology. The main lows of two mathematical theories, namely Shannon's information theory and the Kolmogorov algorithmic entropy, are explained together with their roles in communication. The coincidence of the two entropies on very large objects is proved. The difference between large, algorithmically generated, compressible objects and the typical, uncompressible random objects is visually demonstrated by black and white colorings. The interesting self-interference of random colorings is shown and explained.