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
7401998
On the symmetry of algorithmic information
P Gács
Soviet Math. Dokl 15, 1477-1480, 1974
457*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
4131973
Reliable cellular automata with self-organization
P Gács
Journal of Statistical Physics 103 (1), 45-267, 2001
2202001
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
Reliable computation with cellular automata
P Gács
Journal of Computer and System Sciences 32 (1), 15-78, 1986
2021986
Khachiyan’s algorithm for linear programming
P Gacs, L Lovász
Mathematical Programming Study 14, 61-68, 1981
1911981
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
1821976
Spreading of sets in product spaces and hypercontraction of the Markov operator
R Ahlswede, P Gács
The annals of probability, 925-939, 1976
1551976
Uniform test of algorithmic randomness over a general space
P Gács
Theoretical Computer Science 341 (1-3), 91-137, 2005
1392005
Kolmogorov's contributions to information theory and algorithmic complexity
TM Cover, P Gacs, RM Gray
The annals of probability 17 (3), 840-865, 1989
1331989
Every sequence is reducible to a random one
P Gács
INFO. CONTROL. 70 (2), 186-192, 1986
1321986
On Playing" Twenty Questions" with a Liar.
A Dhagat, P Gács, P Winkler
SODA 92, 16-22, 1992
921992
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
861994
On the relation between descriptional complexity and algorithmic probability
P Gács
Theoretical Computer Science 22 (1-2), 71-93, 1983
861983
Lecture notes on descriptional complexity and randomness
P Gács
arXiv preprint arXiv:2105.04704, 2021
812021
Quantum algorithmic entropy
P Gács
Journal of Physics A: Math. Gen. 34 (2001), 6859-6880, 2001
752001
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
742011
Exact expressions for some randomness tests
P Gács
Theoretical Computer Science 4th GI Conference, 124-131, 1979
741979
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
711988
The system can't perform the operation now. Try again later.
Articles 1–20