Péter Gács

2.5k total citations
47 papers, 1.1k citations indexed

About

Péter Gács is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Mathematical Physics. According to data from OpenAlex, Péter Gács has authored 47 papers receiving a total of 1.1k indexed citations (citations by other indexed papers that have themselves been cited), including 34 papers in Computational Theory and Mathematics, 16 papers in Artificial Intelligence and 12 papers in Mathematical Physics. Recurrent topics in Péter Gács's work include Computability, Logic, AI Algorithms (24 papers), Cellular Automata and Applications (11 papers) and Stochastic processes and statistical mechanics (8 papers). Péter Gács is often cited by papers focused on Computability, Logic, AI Algorithms (24 papers), Cellular Automata and Applications (11 papers) and Stochastic processes and statistical mechanics (8 papers). Péter Gács collaborates with scholars based in United States, Canada and Hungary. Péter Gács's co-authors include Paul Vitányi, Charles H. Bennett, Ming Li, Wojciech H. Zurek, Rudolf Ahlswede, Anna Gál, John H. Reif, John Tromp, Robert M. Gray and Thomas M. Cover and has published in prestigious journals such as IEEE Transactions on Information Theory, Theoretical Computer Science and Journal of Computer and System Sciences.

In The Last Decade

Péter Gács

41 papers receiving 962 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Péter Gács United States	17	639	477	174	160	159	47	1.1k
Ronald C. Read Canada	18	948 1.5×	248 0.5×	122 0.7×	44 0.3×	140 0.9×	63	1.7k
Roman Smolensky United States	10	765 1.2×	649 1.4×	49 0.3×	80 0.5×	92 0.6×	17	1.2k
Paul C. Shields United States	20	504 0.8×	869 1.8×	235 1.4×	252 1.6×	417 2.6×	70	1.9k
E. Rodney Canfield United States	18	433 0.7×	244 0.5×	95 0.5×	176 1.1×	414 2.6×	70	1.5k
Steven Roman United States	18	442 0.7×	309 0.6×	63 0.4×	79 0.5×	221 1.4×	41	2.0k
Vera T. Sós Hungary	22	1.4k 2.2×	236 0.5×	58 0.3×	148 0.9×	242 1.5×	62	2.2k
Ioannis Kontoyiannis United States	21	222 0.3×	620 1.3×	182 1.0×	314 2.0×	190 1.2×	102	1.5k
Van H. Vu United States	25	652 1.0×	296 0.6×	41 0.2×	332 2.1×	347 2.2×	70	1.7k
Mireille Bousquet‐Mélou France	21	542 0.8×	245 0.5×	53 0.3×	170 1.1×	533 3.4×	79	1.5k
John C. Kieffer United States	23	575 0.9×	903 1.9×	385 2.2×	100 0.6×	180 1.1×	109	1.8k

Countries citing papers authored by Péter Gács

Since Specialization

Citations

This map shows the geographic impact of Péter Gács's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Péter Gács with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Péter Gács more than expected).

Fields of papers citing papers by Péter Gács

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Péter Gács. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Péter Gács. The network helps show where Péter Gács may publish in the future.

Co-authorship network of co-authors of Péter Gács

This figure shows the co-authorship network connecting the top 25 collaborators of Péter Gács. A scholar is included among the top collaborators of Péter Gács based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Péter Gács. Péter Gács is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Gács, Péter. (2026). The Boltzmann Entropy and Randomness Tests. Preprints.org. 1–28.

Gács, Péter. (2024). Probabilistic cellular automata with Andrei Toom. Brazilian Journal of Probability and Statistics. 38(2).

Gács, Péter, et al.. (2022). Inequalities for space-bounded Kolmogorov complexity. HAL (Le Centre pour la Communication Scientifique Directe). 11(3-4). 165–185.

Bienvenu, Laurent, Péter Gács, Mathieu Hoyrup, Cristóbal Rojas, & Alexander Shen. (2011). Algorithmic tests and randomness with respect to a class of measures. Proceedings of the Steklov Institute of Mathematics. 274(1). 34–89. 19 indexed citations

Gács, Péter, Mathieu Hoyrup, & Cristóbal Rojas. (2010). Randomness on Computable Probability Spaces—A Dynamical Point of View. Theory of Computing Systems. 48(3). 465–485. 19 indexed citations

Gács, Péter. (2005). Uniform test of algorithmic randomness over a general space. Theoretical Computer Science. 341(1-3). 91–137. 59 indexed citations

Gács, Péter. (2001). Quantum algorithmic entropy. Journal of Physics A Mathematical and General. 34(35). 6859–6880. 35 indexed citations

Gács, Péter. (2000). The Clairvoyant Demon Has a Hard Task. Combinatorics Probability Computing. 9(5). 421–424. 11 indexed citations

Gács, Péter, et al.. (1992). On playing “Twenty Questions” with a liar. Symposium on Discrete Algorithms. 16–22. 29 indexed citations

10.

Cover, Thomas M., Péter Gács, & Robert M. Gray. (1989). Kolmogorov's Contributions to Information Theory and Algorithmic Complexity. The Annals of Probability. 17(3). 51 indexed citations

11.

Gács, Péter & John H. Reif. (1988). A simple three-dimensional real-time reliable cellular array. Journal of Computer and System Sciences. 36(2). 125–147. 30 indexed citations

12.

Gács, Péter. (1986). Reliable computation with cellular automata. Journal of Computer and System Sciences. 32(1). 15–78. 83 indexed citations

13.

Gács, Péter. (1986). Every sequence is reducible to a random one. Information and Control. 70(2-3). 186–192. 49 indexed citations

14.

Gács, Péter. (1983). On the relation between descriptional complexity and algorithmic probability. Theoretical Computer Science. 22(1-2). 71–93. 22 indexed citations

15.

Gács, Péter. (1983). Reliable computation with cellular automata. 32–41. 9 indexed citations

16.

Gács, Péter. (1981). On the relation between descriptional complexity and algorithmic probability. 14 5. 296–303.

17.

Gács, Péter & László Lovász. (1979). Khachian's Algorithm for Linear Programming.. Defense Technical Information Center (DTIC). 6 indexed citations

18.

Lovász, László & Péter Gács. (1977). Some Remarks on Generalized Spectra. Mathematical logic quarterly. 23(36). 547–554. 16 indexed citations

19.

Ahlswede, Rudolf, Péter Gács, & János Körner. (1977). Correction to bounds on conditional probabilities with applications. Probability Theory and Related Fields. 39(4). 353–354. 3 indexed citations

20.

Gács, Péter & D. Szász. (1975). On a Problem of Cox Concerning Point Processes in $R^k$ of "Controlled Variability". The Annals of Probability. 3(4). 5 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact