a person in the record
Péter Gács
Hungarian-American mathematician and computer scientistborn 1947
Doctorate at Johann Wolfgang Goethe-Universität in 1978; Wikidata names Claus P. Schnorr as doctoral advisor and lists 5 doctoral students. Linked to Wikidata, ORCID, and 5 other registers.
How to read the markscited by a repository's recordstated by Wikidata or indexed by OpenAlexclaimed on an ORCID list, or inferred
Advisors on Wikidata1
From Wikidata, shown separately from the thesis records.
- stated by Wikidata
Students on Wikidata5
From Wikidata, shown separately from the thesis records.
- stated by Wikidata
- stated by Wikidata
- stated by Wikidata
- stated by Wikidata
- stated by Wikidata
The line above and below4 steps
The advisors of their advisors, four steps up at most, in the thesis records and on Wikidata, each kind marked; a person in both is listed once.
- 1 step up
stated by WikidataClaus P. Schnorr
- 2 steps up
stated by WikidataGünter Hotz
- 3 steps up
stated by WikidataKurt Reidemeister
- 4 steps up
stated by WikidataErich Hecke
Below them, within 3 steps, the record reaches 8 people: 8 stated by Wikidata.
Theses1
- cited by a thesis record1978 · Johann Wolfgang Goethe-Universität · doctoral · in German · the thesis's own page ›
also named on this thesis
- cited by a thesis recordHermann Dingesreferee
- cited by a thesis recordClaus Peter Schnorrreferee
Education and career1
From Wikidata, shown separately from the thesis records. Each place opens its Wikidata item.
- undatedstudied
Works1
1978 · held from 1 repository · a work missing?
- cited by Frankfurt Publikationsserver's record1978 · doctoral thesis · Frankfurt Publikationsserver
What their ORCID record lists
The works their own ORCID record lists, as they claim them: shown apart from the record's works, never checked or counted with them.
ORCID is asked for the list when this part is opened.
Papers in OpenAlex86
1972most in 2002: 62026
last at Boston University
writes on Computability, Logic, AI Algorithms, semigroups and automata theory, Cellular Automata and Applications, Algorithms and Data Compression, Stochastic processes and statistical mechanics
- indexed by OpenAlex1998 · IEEE Transactions on Information Theory · 5 authorscited 511
- indexed by OpenAlexcited 164
Spreading of Sets in Product Spaces and Hypercontraction of the Markov Operator
1976 · The Annals of Probability · 2 authors - indexed by OpenAlex1986 · Journal of Computer and System Sciences · 1 authorcited 156
- indexed by OpenAlex1981 · Mathematical programming studies · 2 authorscited 142
- indexed by OpenAlex2005 · Theoretical Computer Science · 1 authorcited 139
- indexed by OpenAlex2002 · Annual Symposium on Foundations of Computer Science · 1 authorcited 134
- indexed by OpenAlex2001 · Journal of Statistical Physics · 1 authorcited 125
- indexed by OpenAlex2001 · IEEE Transactions on Information Theory · 3 authorscited 111
- indexed by OpenAlex1986 · Information and Control · 1 authorcited 98
- indexed by OpenAlexcited 94
Kolmogorov's Contributions to Information Theory and Algorithmic Complexity
1989 · The Annals of Probability · 3 authors
the 25 most cited of 86
- indexed by OpenAlex1997 · 1 authorcited 86
- indexed by OpenAlexcited 80
Lower bounds for the complexity of reliable Boolean circuits with noisy gates
1994 · IEEE Transactions on Information Theory · 2 authors - indexed by OpenAlex2001 · Journal of Physics A Mathematical and General · 1 authorcited 68
- indexed by OpenAlexcited 68
On the relation between descriptional complexity and algorithmic probability
1983 · Theoretical Computer Science · 1 author - indexed by OpenAlexcited 66
A simple three-dimensional real-time reliable cellular array
1988 · Journal of Computer and System Sciences · 2 authors - indexed by OpenAlex1992 · 3 authorscited 63
- indexed by OpenAlex1980 · Mathematical logic quarterly · 1 authorcited 57
- indexed by OpenAlexcited 52
Randomness on Computable Probability Spaces—A Dynamical Point of View
2010 · Theory of Computing Systems · 3 authors - indexed by OpenAlexcited 46
Algorithmic tests and randomness with respect to a class of measures
2011 · Proceedings of the Steklov Institute of Mathematics · 5 authors - indexed by OpenAlex2021 · arXiv (Cornell University) · 1 authorcited 39
- indexed by OpenAlex1977 · Mathematical logic quarterly · 2 authorscited 32
- indexed by OpenAlex1993 · ACM Symposium on Theory of Computing (STOC) · 5 authorscited 28
- indexed by OpenAlexcited 21
Deterministic computations whose history is independent of the order of asynchronous updating
2001 · arXiv (Cornell University) · 1 author - indexed by OpenAlex2000 · Combinatorics Probability Computing · 1 authorcited 19
- indexed by OpenAlex1989 · 1 authorcited 17