Peter Gacs
Title
Cited by
Cited by
Year
Information distance
CH Bennett, P Gács, M Li, PMB Vitányi, WH Zurek
IEEE Transactions on information theory 44 (4), 1407-1423, 1998
7711998
On the symmetry of algorithmic information
P Gács
Soviet Math. Dokl 15, 1477-1480, 1974
466*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
4261973
Reliable cellular automata with self-organization
P Gács
Journal of Statistical Physics 103 (1), 45-267, 2001
2282001
Reliable computation with cellular automata
P Gács
Journal of Computer and System Sciences 32 (1), 15-78, 1986
2061986
One-dimensional homogeneous media dissolving finite islands
P Gács, G Kurdyumov, L Levin
Problems of Information Transmission 14 (3), 92-96, 1978
206*1978
Khachiyan’s algorithm for linear programming
P Gacs, L Lovász
Mathematical Programming Study 14, 61-68, 1981
1941981
Bounds on conditional probabilities with applications in multi-user communication
R Ahlswede, P Gács, J Körner
Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete 34 (2), 157-177, 1976
1861976
Spreading of sets in product spaces and hypercontraction of the Markov operator
R Ahlswede, P Gács
The annals of probability, 925-939, 1976
1651976
Uniform test of algorithmic randomness over a general space
P Gács
Theoretical Computer Science 341 (1-3), 91-137, 2005
1432005
Kolmogorov's contributions to information theory and algorithmic complexity
TM Cover, P Gacs, RM Gray
The annals of probability 17 (3), 840-865, 1989
1351989
Every sequence is reducible to a random one
P Gács
INFO. CONTROL. 70 (2), 186-192, 1986
1341986
On Playing" Twenty Questions" with a Liar.
A Dhagat, P Gács, P Winkler
SODA 92, 16-22, 1992
931992
On the relation between descriptional complexity and algorithmic probability
P Gács
Theoretical Computer Science 22 (1-2), 71-93, 1983
871983
Lecture notes on descriptional complexity and randomness
P Gács
arXiv preprint arXiv:2105.04704, 2021
842021
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
841994
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
772011
Quantum algorithmic entropy
P Gács
Journal of Physics A: Math. Gen. 34 (2001), 6859-6880, 2001
762001
Exact expressions for some randomness tests
P Gács
Theoretical Computer Science 4th GI Conference, 124-131, 1979
751979
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
721988
The system can't perform the operation now. Try again later.
Articles 1–20