706 BIBLIOGRAPHY
[317] D. E. Knuth and A. C. Yao. The complexity of random number generation.
In J. F. Traub (Ed.), Algorithms and Complexity: Recent Results and New
Directions (Proceedings of the Symposium on New Directions and Recent
Results in Algorithms and Complexity, Carnegie-Mellon University, 1976),
pages 357–428. Academic Press, New York, 1976.
[318] A. N. Kolmogorov. A new metric invariant of transitive dynamical sys-
tems and automorphism in Lebesgue spaces. Dokl. Akad. Nauk SSSR, pages
861–864, 1958.
[319] A. N. Kolmogorov. On the Shannon theory of information transmission in
the case of continuous signals. IRE Trans. Inf. Theory, IT-2:102–108, Sept.
1956.
[320] A. N. Kolmogorov. A new invariant for transitive dynamical systems. Dokl.
Acad. Nauks SSR, 119:861–864, 1958.
[321] A. N. Kolmogorov. Three approaches to the quantitative definition of
information. Probl. Inf. Transm. (USSR), 1:4–7, 1965.
[322] A. N. Kolmogorov. Logical basis for information theory and probability
theory. IEEE Trans. Inf. Theory, IT-14:662–664, 1968.
[323] A. N. Kolmogorov. The theory of transmission of information. In Selected
Works of A. N. Kolmogorov, Vol. III: Information Theory and the Theory of
Algorithms, Session on scientific problems of automatization in industry,
Vol. 1, Plenary talks, Izd. Akad. Nauk SSSR, Moscow, 1957, pages 66–99.
Kluwer, Dordrecht, The Netherlands, 1993.
[324] J. K
¨
orner and K. Marton. The comparison of two noisy channels. In
I. Csisz
´
ar and P. Elias (Ed.), Topics in Information Theory (Coll. Math. Soc.
J. Bolyai, No. 16), pages 411–423. North-Holland, Amsterdam, 1977.
[325] J. K
¨
orner and K. Marton. General broadcast channels with degraded message
sets. IEEE Trans. Inf. Theory, IT-23:60–64, 1977.
[326] J. K
¨
orner and K. Marton. How to encode the modulo 2 sum of two binary
sources. IEEE Trans. Inf. Theory, IT-25:219–221, 1979.
[327] J. K
¨
orner and A. Orlitsky. Zero error information theory. IEEE Trans. Inf.
Theory, IT-44:2207–2229, Oct. 1998.
[328] V. A. Kotel’nikov. On the transmission capacity of “ether” and wire in
electrocommunications. Izd. Red. Upr. Svyazi RKKA, 44, 1933.
[329] V. A. Kotel’nikov. The Theory of Optimum Noise Immunity. McGraw-Hill,
New York, 1959.
[330] L. G. Kraft. A device for quantizing, grouping and coding amplitude mod-
ulated pulses. Master’s thesis, Department of Electrical Engineering, MIT,
Cambridge, MA, 1949.
[331] R. E. Krichevsky. Laplace’s law of succession and universal encoding. IEEE
Trans. Inf. Theory, pages 296–303, Jan. 1998.
[332] R. E. Krichevsky. Universal Compression and Retrieval. Kluwer, Dordrecht,
The Netherlands, 1994.