John Gill
Impact in
- Computational Theory and Mathematics top 0.2%
- Computability, Logic, AI Algorithms
- Complexity and Algorithms in Graphs
- semigroups and automata theory
- Advanced Graph Theory Research
- Hardware and Architecture top 5%
- Parallel Computing and Optimization Techniques
Papers in
-
- Computability, Logic, AI Algorithms 12
- semigroups and automata theory 8
- Numerical Methods and Algorithms 4
- Cellular Automata and Applications 4
-
- Algorithms and Data Compression 10
- Co-authors
- Robert M Solovay (1 shared paper)T. P. Baker (1 shared paper)Charles H. Bennett (1 shared paper)Richard Beigel (4 shared papers)Forest Baskett (4 shared papers)Norman P. Jouppi (4 shared papers)John L. Hennessy (4 shared papers)Stephen J. Lippard (1 shared paper)
- Journals
- Proceedings of the American Mathematical Society (4 papers)Journal of Computational and Applied Mathematics (4 papers)Polymer Degradation and Stability (3 papers)SIAM Journal on Computing (3 papers)Theoretical Computer Science (2 papers)
- Partner nations
- United StatesBrazilGermany
In The Last Decade
John Gill
67 papers receiving 2.2k citations
John Gill's Hit Papers
Peers
Comparison fields: 5 of 104
- Computational Theory and Mathematics 1.5k
- Hardware and Architecture 241
- Artificial Intelligence 1.1k
- Computer Networks and Communications 401
- Statistics and Probability 97
Countries citing papers authored by John Gill
This map shows the geographic impact of John Gill'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 John Gill with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites John Gill more than expected).
Fields of papers citing papers by John Gill
This network shows the impact of papers produced by John Gill. 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 John Gill. The network helps show where John Gill may publish in the future.
Co-authors
The 25 scholars most cited alongside John Gill, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.
All Works
Showing the 20 most-cited of 69 papers — load more, or switch the sort, to bring in the rest.
| # | Work | ||
|---|---|---|---|
| 1 | Computational Complexity of Probabilistic Turing Machines Hit paper breakdown → | 1977 | 534 |
| 2 | Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question Hit paper breakdown → | 1975 | 528 |
| 3 | 1981 | 308 | |
| 4 | 1978 | 99 | |
| 5 | 1992 | 89 | |
| 6 | 1982 | 89 | |
| 7 | 1981 | 77 | |
| 8 | 1975 | 63 | |
| 9 | 1982 | 59 | |
| 10 | 1999 | 50 | |
| 11 | 1993 | 49 | |
| 12 | 1974 | 48 | |
| 13 | 2015 | 40 | |
| 14 | 2015 | 37 | |
| 15 | 1990 | 35 | |
| 16 | 1974 | 26 | |
| 17 | 1973 | 25 | |
| 18 | 2015 | 24 | |
| 19 | 1990 | 21 | |
| 20 | 1975 | 18 |
About John Gill
John Gill is a scholar working on Computational Theory and Mathematics, Artificial Intelligence, Electrical and Electronic Engineering, Materials Chemistry and Mathematical Physics, having authored 69 papers that have together received 2.5k indexed citations. Recurring topics across this work include Computability, Logic, AI Algorithms (12 papers), Algorithms and Data Compression (10 papers), semigroups and automata theory (8 papers), Mathematical and Theoretical Analysis (5 papers), Numerical Methods and Algorithms (4 papers), Mathematics and Applications (4 papers), Cellular Automata and Applications (4 papers) and Iterative Methods for Nonlinear Equations (4 papers). The work is most often cited by research in Computational Theory and Mathematics (1.5k citations), Hardware and Architecture (241 citations), Artificial Intelligence (1.1k citations), Computer Networks and Communications (401 citations) and Statistics and Probability (97 citations). John Gill has collaborated with scholars based in United States, Brazil and Germany. Frequent co-authors include Robert M Solovay, T. P. Baker, Charles H. Bennett, Richard Beigel, Forest Baskett, Norman P. Jouppi, John L. Hennessy, Stephen J. Lippard, Thomas R. Gross and George Markowsky. Their work appears in journals such as Proceedings of the American Mathematical Society, Journal of Computational and Applied Mathematics, Polymer Degradation and Stability, SIAM Journal on Computing and Theoretical Computer Science.
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.