Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Péter Gács
@article{DBLP:journals/computability/BauwensGRS22,
author = {Bruno Bauwens and
P{\'{e}}ter G{\'{a}}cs and
Andrei E. Romashchenko and
Alexander Shen},
title = {Inequalities for space-bounded Kolmogorov complexity},
journal = {Comput.},
volume = {11},
number = {3-4},
pages = {165--185},
year = {2022},
url = {https://doi.org/10.3233/COM-210374},
doi = {10.3233/COM-210374},
timestamp = {Tue, 31 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/computability/BauwensGRS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GacsT22,
author = {P{\'{e}}ter G{\'{a}}cs and
Ilkka T{\"{o}}rm{\"{a}}},
title = {Stable Multi-Level Monotonic Eroders},
journal = {Theory Comput. Syst.},
volume = {66},
number = {1},
pages = {322--353},
year = {2022},
url = {https://doi.org/10.1007/s00224-021-10061-w},
doi = {10.1007/S00224-021-10061-W},
timestamp = {Tue, 08 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/GacsT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-04704,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Lecture notes on descriptional complexity and randomness},
journal = {CoRR},
volume = {abs/2105.04704},
year = {2021},
url = {https://arxiv.org/abs/2105.04704},
eprinttype = {arXiv},
eprint = {2105.04704},
timestamp = {Fri, 14 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-04704.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2105-05968,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {A new version of Toom's proof},
journal = {CoRR},
volume = {abs/2105.05968},
year = {2021},
url = {https://arxiv.org/abs/2105.05968},
eprinttype = {arXiv},
eprint = {2105.05968},
timestamp = {Tue, 18 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2105-05968.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2112-02152,
author = {Ilir {\c{C}}apuni and
P{\'{e}}ter G{\'{a}}cs},
title = {A reliable Turing machine},
journal = {CoRR},
volume = {abs/2112.02152},
year = {2021},
url = {https://arxiv.org/abs/2112.02152},
eprinttype = {arXiv},
eprint = {2112.02152},
timestamp = {Tue, 07 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2112-02152.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-10221,
author = {P{\'{e}}ter G{\'{a}}cs and
Andrei E. Romashchenko and
Alexander Shen},
title = {Inequalities for space-bounded Kolmogorov complexity},
journal = {CoRR},
volume = {abs/2010.10221},
year = {2020},
url = {https://arxiv.org/abs/2010.10221},
eprinttype = {arXiv},
eprint = {2010.10221},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-10221.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1809-09503,
author = {P{\'{e}}ter G{\'{a}}cs and
Ilkka T{\"{o}}rm{\"{a}}},
title = {Stable Multi-Level Monotonic Eroders},
journal = {CoRR},
volume = {abs/1809.09503},
year = {2018},
url = {http://arxiv.org/abs/1809.09503},
eprinttype = {arXiv},
eprint = {1809.09503},
timestamp = {Fri, 05 Oct 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1809-09503.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Gacs15,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Clairvoyant embedding in one dimension},
journal = {Random Struct. Algorithms},
volume = {47},
number = {3},
pages = {520--560},
year = {2015},
url = {https://doi.org/10.1002/rsa.20551},
doi = {10.1002/RSA.20551},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Gacs15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/CapuniG13,
author = {Ilir {\c{C}}apuni and
P{\'{e}}ter G{\'{a}}cs},
title = {A Turing Machine Resisting Isolated Bursts Of Faults},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {2013},
year = {2013},
url = {http://cjtcs.cs.uchicago.edu/articles/2013/3/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/CapuniG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/CapuniG12,
author = {Ilir {\c{C}}apuni and
P{\'{e}}ter G{\'{a}}cs},
editor = {M{\'{a}}ria Bielikov{\'{a}} and
Gerhard Friedrich and
Georg Gottlob and
Stefan Katzenbeisser and
Gy{\"{o}}rgy Tur{\'{a}}n},
title = {A Turing Machine Resisting Isolated Bursts of Faults},
booktitle = {{SOFSEM} 2012: Theory and Practice of Computer Science - 38th Conference
on Current Trends in Theory and Practice of Computer Science, {\v{S}}pindler{\r{u}}v
Ml{\'{y}}n, Czech Republic, January 21-27, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7147},
pages = {165--176},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-27660-6\_14},
doi = {10.1007/978-3-642-27660-6\_14},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/CapuniG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1203-1335,
author = {Ilir {\c{C}}apuni and
P{\'{e}}ter G{\'{a}}cs},
title = {A Turing Machine Resisting Isolated Bursts Of Faults},
journal = {CoRR},
volume = {abs/1203.1335},
year = {2012},
url = {http://arxiv.org/abs/1203.1335},
eprinttype = {arXiv},
eprint = {1203.1335},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1203-1335.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GacsHR11,
author = {P{\'{e}}ter G{\'{a}}cs and
Mathieu Hoyrup and
Cristobal Rojas},
title = {Randomness on Computable Probability Spaces - {A} Dynamical Point
of View},
journal = {Theory Comput. Syst.},
volume = {48},
number = {3},
pages = {465--485},
year = {2011},
url = {https://doi.org/10.1007/s00224-010-9263-x},
doi = {10.1007/S00224-010-9263-X},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/GacsHR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Gacs11,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Clairvoyant scheduling of random walks},
journal = {Random Struct. Algorithms},
volume = {39},
number = {4},
pages = {413--485},
year = {2011},
url = {https://doi.org/10.1002/rsa.20368},
doi = {10.1002/RSA.20368},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/Gacs11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1103-1529,
author = {Laurent Bienvenu and
P{\'{e}}ter G{\'{a}}cs and
Mathieu Hoyrup and
Cristobal Rojas and
Alexander Shen},
title = {Algorithmic tests and randomness with respect to a class of measures},
journal = {CoRR},
volume = {abs/1103.1529},
year = {2011},
url = {http://arxiv.org/abs/1103.1529},
eprinttype = {arXiv},
eprint = {1103.1529},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1103-1529.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1006-3520,
author = {Charles H. Bennett and
P{\'{e}}ter G{\'{a}}cs and
Ming Li and
Paul M. B. Vit{\'{a}}nyi and
Wojciech H. Zurek},
title = {Information Distance},
journal = {CoRR},
volume = {abs/1006.3520},
year = {2010},
url = {http://arxiv.org/abs/1006.3520},
eprinttype = {arXiv},
eprint = {1006.3520},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1006-3520.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/GacsHR09,
author = {P{\'{e}}ter G{\'{a}}cs and
Mathieu Hoyrup and
Cristobal Rojas},
editor = {Susanne Albers and
Jean{-}Yves Marion},
title = {Randomness on Computable Probability Spaces - {A} Dynamical Point
of View},
booktitle = {26th International Symposium on Theoretical Aspects of Computer Science,
{STACS} 2009, February 26-28, 2009, Freiburg, Germany, Proceedings},
series = {LIPIcs},
volume = {3},
pages = {469--480},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2009},
url = {https://doi.org/10.4230/LIPIcs.STACS.2009.1828},
doi = {10.4230/LIPICS.STACS.2009.1828},
timestamp = {Tue, 22 Jun 2021 15:43:57 +0200},
biburl = {https://dblp.org/rec/conf/stacs/GacsHR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Gacs05,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Uniform test of algorithmic randomness over a general space},
journal = {Theor. Comput. Sci.},
volume = {341},
number = {1-3},
pages = {91--137},
year = {2005},
url = {https://doi.org/10.1016/j.tcs.2005.03.054},
doi = {10.1016/J.TCS.2005.03.054},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Gacs05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Gacs04,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Compatible Sequences and a Slow Winkler Percolation},
journal = {Comb. Probab. Comput.},
volume = {13},
number = {6},
pages = {815--856},
year = {2004},
url = {https://doi.org/10.1017/S0963548304006340},
doi = {10.1017/S0963548304006340},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/Gacs04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-CC-0312039,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Universal randomness test, over a general space},
journal = {CoRR},
volume = {cs.CC/0312039},
year = {2003},
url = {http://arxiv.org/abs/cs.CC/0312039},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-CC-0312039.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/GacsTV02,
author = {P{\'{e}}ter G{\'{a}}cs and
John Tromp and
Paul M. B. Vit{\'{a}}nyi},
title = {Correction to "Algorithmic statistics"},
journal = {{IEEE} Trans. Inf. Theory},
volume = {48},
number = {8},
pages = {2427},
year = {2002},
url = {https://doi.org/10.1109/TIT.2002.800462},
doi = {10.1109/TIT.2002.800462},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/GacsTV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Gacs02,
author = {P{\'{e}}ter G{\'{a}}cs},
editor = {John H. Reif},
title = {Clairvoyant scheduling of random walks},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {99--108},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509925},
doi = {10.1145/509907.509925},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Gacs02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/GacsTV01,
author = {P{\'{e}}ter G{\'{a}}cs and
John Tromp and
Paul M. B. Vit{\'{a}}nyi},
title = {Algorithmic statistics},
journal = {{IEEE} Trans. Inf. Theory},
volume = {47},
number = {6},
pages = {2443--2463},
year = {2001},
url = {https://doi.org/10.1109/18.945257},
doi = {10.1109/18.945257},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/GacsTV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/Gacs01,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Quantum Algorithmic Entropy},
booktitle = {Proceedings of the 16th Annual {IEEE} Conference on Computational
Complexity, Chicago, Illinois, USA, June 18-21, 2001},
pages = {274--283},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/CCC.2001.933894},
doi = {10.1109/CCC.2001.933894},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/Gacs01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Gacs01,
author = {P{\'{e}}ter G{\'{a}}cs},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Compatible sequences and a slow Winkler percolation},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {694--703},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380874},
doi = {10.1145/380752.380874},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Gacs01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DC-0101026,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Deterministic computations whose history is independent of the order
of asynchronous updating},
journal = {CoRR},
volume = {cs.DC/0101026},
year = {2001},
url = {https://arxiv.org/abs/cs/0101026},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DC-0101026.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/Gacs00,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {The Clairvoyant Demon Has {A} Hard Task},
journal = {Comb. Probab. Comput.},
volume = {9},
number = {5},
pages = {421--424},
year = {2000},
url = {http://journals.cambridge.org/action/displayAbstract?aid=65799},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/Gacs00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alt/GacsTV00,
author = {P{\'{e}}ter G{\'{a}}cs and
John Tromp and
Paul M. B. Vit{\'{a}}nyi},
editor = {Hiroki Arimura and
Sanjay Jain and
Arun Sharma},
title = {Towards an Algorithmic Statistics},
booktitle = {Algorithmic Learning Theory, 11th International Conference, {ALT}
2000, Sydney, Australia, December 11-13, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1968},
pages = {41--55},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-40992-0\_4},
doi = {10.1007/3-540-40992-0\_4},
timestamp = {Tue, 21 Apr 2020 13:28:21 +0200},
biburl = {https://dblp.org/rec/conf/alt/GacsTV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/math-PR-0003117,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Reliable Cellular Automata with Self-Organization},
journal = {CoRR},
volume = {math.PR/0003117},
year = {2000},
url = {https://arxiv.org/abs/math/0003117},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/math-PR-0003117.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/math-PR-0006233,
author = {P{\'{e}}ter G{\'{a}}cs and
John Tromp and
Paul M. B. Vit{\'{a}}nyi},
title = {Algorithmic Statistics},
journal = {CoRR},
volume = {math.PR/0006233},
year = {2000},
url = {https://arxiv.org/abs/math/0006233},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/math-PR-0006233.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BennettGLVZ98,
author = {Charles H. Bennett and
P{\'{e}}ter G{\'{a}}cs and
Ming Li and
Paul M. B. Vit{\'{a}}nyi and
Wojciech H. Zurek},
title = {Information Distance},
journal = {{IEEE} Trans. Inf. Theory},
volume = {44},
number = {4},
pages = {1407--1423},
year = {1998},
url = {https://doi.org/10.1109/18.681318},
doi = {10.1109/18.681318},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/BennettGLVZ98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Gacs97,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Reliable Cellular Automata with Self-Organization},
booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97,
Miami Beach, Florida, USA, October 19-22, 1997},
pages = {90--99},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/SFCS.1997.646097},
doi = {10.1109/SFCS.1997.646097},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Gacs97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/GacsG94,
author = {P{\'{e}}ter G{\'{a}}cs and
Anna G{\'{a}}l},
title = {Lower bounds for the complexity of reliable Boolean circuits with
noisy gates},
journal = {{IEEE} Trans. Inf. Theory},
volume = {40},
number = {2},
pages = {579--583},
year = {1994},
url = {https://doi.org/10.1109/18.312190},
doi = {10.1109/18.312190},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/GacsG94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BennettGLVZ93,
author = {Charles H. Bennett and
P{\'{e}}ter G{\'{a}}cs and
Ming Li and
Paul M. B. Vit{\'{a}}nyi and
Wojciech H. Zurek},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Thermodynamics of computation and information distance},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {21--30},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167098},
doi = {10.1145/167088.167098},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BennettGLVZ93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DhagatGW92,
author = {Aditi Dhagat and
P{\'{e}}ter G{\'{a}}cs and
Peter Winkler},
editor = {Greg N. Frederickson},
title = {On Playing "Twenty Questions" with a Liar},
booktitle = {Proceedings of the Third Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 27-29 January 1992, Orlando, Florida, {USA}},
pages = {16--22},
publisher = {{ACM/SIAM}},
year = {1992},
url = {http://dl.acm.org/citation.cfm?id=139404.139409},
timestamp = {Thu, 05 Jul 2018 07:29:02 +0200},
biburl = {https://dblp.org/rec/conf/soda/DhagatGW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acr/Gacs89,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Self-Correcting Two-Dimensional Arrays},
journal = {Adv. Comput. Res.},
volume = {5},
pages = {223--326},
year = {1989},
timestamp = {Tue, 25 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acr/Gacs89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GacsR88,
author = {P{\'{e}}ter G{\'{a}}cs and
John H. Reif},
title = {A Simple Three-Dimensional Real-Time Reliable Cellular Array},
journal = {J. Comput. Syst. Sci.},
volume = {36},
number = {2},
pages = {125--147},
year = {1988},
url = {https://doi.org/10.1016/0022-0000(88)90024-4},
doi = {10.1016/0022-0000(88)90024-4},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GacsR88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Gacs86,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Every Sequence Is Reducible to a Random One},
journal = {Inf. Control.},
volume = {70},
number = {2/3},
pages = {186--192},
year = {1986},
url = {https://doi.org/10.1016/S0019-9958(86)80004-3},
doi = {10.1016/S0019-9958(86)80004-3},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Gacs86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Gacs86,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Reliable Computation with Cellular Automata},
journal = {J. Comput. Syst. Sci.},
volume = {32},
number = {1},
pages = {15--78},
year = {1986},
url = {https://doi.org/10.1016/0022-0000(86)90002-4},
doi = {10.1016/0022-0000(86)90002-4},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Gacs86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GacsR85,
author = {P{\'{e}}ter G{\'{a}}cs and
John H. Reif},
editor = {Robert Sedgewick},
title = {A Simple Three-Dimensional Real-Time Reliable Cellular Array},
booktitle = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing,
May 6-8, 1985, Providence, Rhode Island, {USA}},
pages = {388--395},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/22145.22188},
doi = {10.1145/22145.22188},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GacsR85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Gacs83,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {On the Relation between Descriptional Complexity and Algorithmic Probability},
journal = {Theor. Comput. Sci.},
volume = {22},
pages = {71--93},
year = {1983},
url = {https://doi.org/10.1016/0304-3975(83)90139-1},
doi = {10.1016/0304-3975(83)90139-1},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Gacs83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Gacs83,
author = {P{\'{e}}ter G{\'{a}}cs},
editor = {David S. Johnson and
Ronald Fagin and
Michael L. Fredman and
David Harel and
Richard M. Karp and
Nancy A. Lynch and
Christos H. Papadimitriou and
Ronald L. Rivest and
Walter L. Ruzzo and
Joel I. Seiferas},
title = {Reliable Computation with Cellular Automata},
booktitle = {Proceedings of the 15th Annual {ACM} Symposium on Theory of Computing,
25-27 April, 1983, Boston, Massachusetts, {USA}},
pages = {32--41},
publisher = {{ACM}},
year = {1983},
url = {https://doi.org/10.1145/800061.808730},
doi = {10.1145/800061.808730},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Gacs83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/GacsL81,
author = {P{\'{e}}ter G{\'{a}}cs and
Leonid A. Letvin},
title = {Causal Nets or What is a Deterministic Computation},
journal = {Inf. Control.},
volume = {51},
number = {1},
pages = {1--19},
year = {1981},
url = {https://doi.org/10.1016/S0019-9958(81)90058-9},
doi = {10.1016/S0019-9958(81)90058-9},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/GacsL81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Gacs81,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {On the Relation between Descriptional Complexity and Algorithmic Probability},
booktitle = {22nd Annual Symposium on Foundations of Computer Science, Nashville,
Tennessee, USA, 28-30 October 1981},
pages = {296--303},
publisher = {{IEEE} Computer Society},
year = {1981},
url = {https://doi.org/10.1109/SFCS.1981.31},
doi = {10.1109/SFCS.1981.31},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Gacs81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/Gacs80,
author = {P{\'{e}}ter G{\'{a}}cs},
title = {Exact Expressions for Some Randomness Tests},
journal = {Math. Log. Q.},
volume = {26},
number = {25-27},
pages = {385--394},
year = {1980},
url = {https://doi.org/10.1002/malq.19800262502},
doi = {10.1002/MALQ.19800262502},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mlq/Gacs80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcs/Gacs79,
author = {P{\'{e}}ter G{\'{a}}cs},
editor = {Klaus Weihrauch},
title = {Exact Expressions for some Randomness Tests},
booktitle = {Theoretical Computer Science, 4th GI-Conference, Aachen, Germany,
March 26-28, 1979, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {67},
pages = {124--131},
publisher = {Springer},
year = {1979},
url = {https://doi.org/10.1007/3-540-09118-1\_14},
doi = {10.1007/3-540-09118-1\_14},
timestamp = {Fri, 17 Jul 2020 16:12:47 +0200},
biburl = {https://dblp.org/rec/conf/tcs/Gacs79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mlq/LovaszG77,
author = {L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and
P{\'{e}}ter G{\'{a}}cs},
title = {Some Remarks on Generalized Spectra},
journal = {Math. Log. Q.},
volume = {23},
number = {36},
pages = {547--554},
year = {1977},
url = {https://doi.org/10.1002/malq.19770233608},
doi = {10.1002/MALQ.19770233608},
timestamp = {Tue, 01 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mlq/LovaszG77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-21 16:58 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
