Péter Gács - RankMe

47 papers A* 8A 2B 2Journal 34Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Vladimir V'yugin: Short biography and some research contributions. Inf. Comput. Péter Gács, Yuri Kalnishkan, Alexander Shen, Vladimir Vovk
2022	J	`jnl`	Inequalities for space-bounded Kolmogorov complexity. Comput. Bruno Bauwens, Péter Gács, Andrei Romashchenko, Alexander Shen
2022	J	`jnl`	Stable Multi-Level Monotonic Eroders. Theory Comput. Syst. Péter Gács, Ilkka Törmä
2021	J	`jnl`	A new version of Toom's proof. CoRR Péter Gács
2021	J	`jnl`	A reliable Turing machine. CoRR Ilir Çapuni, Péter Gács
2021	J	`jnl`	Lecture notes on descriptional complexity and randomness. CoRR Péter Gács
2020	J	`jnl`	Inequalities for space-bounded Kolmogorov complexity. CoRR Péter Gács, Andrei Romashchenko, Alexander Shen
2018	J	`jnl`	Stable Multi-Level Monotonic Eroders. CoRR Péter Gács, Ilkka Törmä
2015	J	`jnl`	Clairvoyant embedding in one dimension. Random Struct. Algorithms Péter Gács
2013	J	`jnl`	A Turing Machine Resisting Isolated Bursts Of Faults. Chic. J. Theor. Comput. Sci. Ilir Çapuni, Péter Gács
2012	J	`jnl`	A Turing Machine Resisting Isolated Bursts Of Faults CoRR Ilir Çapuni, Péter Gács
2012	B	`conf`	A Turing Machine Resisting Isolated Bursts of Faults. SOFSEM Ilir Çapuni, Péter Gács
2011	J	`jnl`	Algorithmic tests and randomness with respect to a class of measures CoRR Laurent Bienvenu, Péter Gács, Mathieu Hoyrup, Cristobal Rojas, Alexander Shen
2011	J	`jnl`	Clairvoyant scheduling of random walks. Random Struct. Algorithms Péter Gács
2011	J	`jnl`	Randomness on Computable Probability Spaces - A Dynamical Point of View. Theory Comput. Syst. Péter Gács, Mathieu Hoyrup, Cristobal Rojas
2010	J	`jnl`	Information Distance CoRR Charles H. Bennett, Péter Gács, Ming Li, Paul M. B. Vitányi, Wojciech H. Zurek
2009	A	`conf`	Randomness on Computable Probability Spaces - A Dynamical Point of View. STACS Péter Gács, Mathieu Hoyrup, Cristobal Rojas
2005	J	`jnl`	Uniform test of algorithmic randomness over a general space. Theor. Comput. Sci. Péter Gács
2004	J	`jnl`	Compatible Sequences and a Slow Winkler Percolation. Comb. Probab. Comput. Péter Gács
2003	J	`jnl`	Universal randomness test, over a general space CoRR Péter Gács
2002	A*	`conf`	Clairvoyant scheduling of random walks. STOC Péter Gács
2002	J	`jnl`	Correction to "Algorithmic statistics". IEEE Trans. Inf. Theory Péter Gács, John Tromp, Paul M. B. Vitányi
2001	J	`jnl`	Algorithmic statistics. IEEE Trans. Inf. Theory Péter Gács, John Tromp, Paul M. B. Vitányi
2001	A*	`conf`	Compatible sequences and a slow Winkler percolation. STOC Péter Gács
2001	J	`jnl`	Deterministic computations whose history is independent of the order of asynchronous updating CoRR Péter Gács
2001	A	`conf`	Quantum Algorithmic Entropy. CCC Péter Gács
2000	J	`jnl`	Algorithmic Statistics CoRR Péter Gács, John Tromp, Paul M. B. Vitányi
2000	J	`jnl`	Reliable Cellular Automata with Self-Organization CoRR Péter Gács
2000	J	`jnl`	The Clairvoyant Demon Has A Hard Task. Comb. Probab. Comput. Péter Gács
2000	B	`conf`	Towards an Algorithmic Statistics. ALT Péter Gács, John Tromp, Paul M. B. Vitányi
1998	J	`jnl`	Information Distance. IEEE Trans. Inf. Theory Charles H. Bennett, Péter Gács, Ming Li, Paul M. B. Vitányi, Wojciech H. Zurek
1997	A*	`conf`	Reliable Cellular Automata with Self-Organization. FOCS Péter Gács
1994	J	`jnl`	Lower bounds for the complexity of reliable Boolean circuits with noisy gates. IEEE Trans. Inf. Theory Péter Gács, Anna Gál
1993	A*	`conf`	Thermodynamics of computation and information distance. STOC Charles H. Bennett, Péter Gács, Ming Li, Paul M. B. Vitányi, Wojciech H. Zurek
1992	A*	`conf`	On Playing "Twenty Questions" with a Liar. SODA Aditi Dhagat, Péter Gács, Peter Winkler
1989	J	`jnl`	Self-Correcting Two-Dimensional Arrays. Adv. Comput. Res. Péter Gács
1988	J	`jnl`	A Simple Three-Dimensional Real-Time Reliable Cellular Array. J. Comput. Syst. Sci. Péter Gács, John H. Reif
1986	J	`jnl`	Every Sequence Is Reducible to a Random One Inf. Control. Péter Gács
1986	J	`jnl`	Reliable Computation with Cellular Automata. J. Comput. Syst. Sci. Péter Gács
1985	A*	`conf`	A Simple Three-Dimensional Real-Time Reliable Cellular Array STOC Péter Gács, John H. Reif
1983	J	`jnl`	On the Relation between Descriptional Complexity and Algorithmic Probability. Theor. Comput. Sci. Péter Gács
1983	A*	`conf`	Reliable Computation with Cellular Automata STOC Péter Gács
1981	J	`jnl`	Causal Nets or What is a Deterministic Computation Inf. Control. Péter Gács, Leonid A. Letvin
1981	A*	`conf`	On the Relation between Descriptional Complexity and Algorithmic Probability FOCS Péter Gács
1980	J	`jnl`	Exact Expressions for Some Randomness Tests. Math. Log. Q. Péter Gács
1979	—	`conf`	Exact Expressions for some Randomness Tests. Theoretical Computer Science Péter Gács
1977	J	`jnl`	Some Remarks on Generalized Spectra. Math. Log. Q. László Lovász, Péter Gács