Peter Gacs
TitleCited byYear
Information distance
CH Bennett, P Gács, M Li, PMB Vitányi, WH Zurek
IEEE Transactions on information theory 44 (4), 1407-1423, 1998
6761998
On the symmetry of algorithmic information
P Gács
Soviet Math. Dokl 15, 1477-1480, 1974
416*1974
Common information is far less than mutual information
P Gács, J Körner
Problems of Control and Information Theory 2 (2), 149-162, 1973
3591973
Reliable cellular automata with self-organization
P Gács
Journal of Statistical Physics 103 (1-2), 45-267, 2001
2082001
Reliable computation with cellular automata
P Gács
Journal of Computer and System Sciences 32 (1), 15-78, 1986
2011986
One-dimensional homogeneous media dissolving finite islands
P Gács, G Kurdyumov, L Levin
Problems of Information Transmission 14 (3), 92-96, 1978
183*1978
Khachiyan’s algorithm for linear programming
P Gacs, L Lovász
Mathematical Programming Study 14, 61-68, 1981
1781981
Bounds on conditional probabilities with applications in multi-user communication
R Ahlswede, P Gács, J Körner
Probability Theory and Related Fields 34 (2), 157-177, 1976
1721976
Every sequence is reducible to a random one
P Gács
Information and Control 70 (2/3), 186-192, 1986
1271986
Uniform test of algorithmic randomness over a general space
P Gács
Theoretical Computer Science 341 (1-3), 91-137, 2005
1232005
Kolmogorov's contributions to information theory and algorithmic complexity
TM Cover, P Gacs, RM Gray
IBM Thomas J. Watson Research Division, 1989
1231989
Spreading of sets in product spaces and hypercontraction of the Markov operator
R Ahlswede, P Gács
The annals of probability, 925-939, 1976
1191976
On playing “twenty questions” with a liar
A Dhagat, P Gács, P Winkler
Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms, 16-22, 1992
891992
Lower bounds for the complexity of reliable Boolean circuits with noisy gates
P Gács, A Gál
IEEE Transactions on Information Theory 40 (2), 579-583, 1994
811994
On the relation between descriptional complexity and algorithmic probability
P Gács
Theoretical Computer Science 22 (1-2), 71-93, 1983
801983
Lecture notes on descriptional complexity and randomness
P Gács
Boston University, Graduate School of Arts and Sciences, Computer Science …, 1988
761988
Quantum algorithmic entropy
P Gács
Journal of Physics A: Math. Gen. 34 (2001), 6859-6880, 2001
682001
A simple three-dimensional real-time reliable cellular array
P Gács, J Reif
Journal of Computer and System Sciences 36 (2), 125-147, 1988
681988
Exact expressions for some randomness tests
P Gács
Theoretical Computer Science 4th GI Conference, 124-131, 1979
681979
Randomness on computable probability spaces—a dynamical point of view
P Gács, M Hoyrup, C Rojas
Theory of Computing Systems 48 (3), 465-485, 2011
652011
The system can't perform the operation now. Try again later.
Articles 1–20