Mark Semenovich Pinsker

Mark Semenovich Pinsker (Russian Марк Семенович Пинскер, also Mark Schlemowitsch Pinsker, Russian Марк Шлемович Пинскер; * April 24, 1925; † 23 December 2003) was a Russian mathematician who focused on information theory, probability theory, mathematical statistics, ergodic theory and coding theory.

Pinsker was a student of Andrei Kolmogorov at Moscow State University and later at the Institute for Problems of Information Transmission ( IITP ) of the Soviet Academy of Sciences.

At first he studied stochastic processes under Kolmogorov entropy and dynamic systems by Kolmogorov (introduction of the Pinsker partition 1960). Pinsker also achieved important results in the theory of complexity of circuit and coding problems.

In 1996 he received the Richard W. Hamming Medal, and the 1978 Claude E. Shannon Award.

Writings

  • Dynamical systems with completely positive and vanishing entropy (Russian), Doklady Akad Nauka SSSR, 133, 1960, 1025-1026
  • Information and information stability of random variables and processes, Holden Day 1964
  • LA Bassalygo The complexity of an optimal non-blocking commutation scheme without reorganization, Problemy Peredaci informácií, 9, 1973, 84-87, 1973 ( Russian), English translation in Problems of Information Transmission, 9, 1974, 64-66.
  • On the complexity of a concentrator, 7th International Teletraffic Conference, 1973, p 318/1-318/4
  • Estimation of error -correction complexity of Gallager low-density codes, Problems of Information Transmission, 11, 1976, p.18 -28
551528
de