Get started
Author

John T. Gill Iii

Observed names: Gill, John T., J. Gill, J.T. Gill, John Gill, John T. Gill, John T. Gill III
Institution: Stanford University
ORCID: 0000-0001-6200-0872
Observed ORCID: 0000-0001-6200-0872
OpenAlex ID: A5029972716
Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
1975 · Theodore Baker, John Gill, et al. · SIAM Journal on Computing · 777
Computational Complexity of Probabilistic Turing Machines
1977 · John Gill · SIAM Journal on Computing · 693
Relative to a Random Oracle A , ${\bf P}^A \ne {\bf NP}^A \ne \text{co-}{\bf NP}^A $ with Probability 1
1981 · Charles H. Bennett, John Gill · SIAM Journal on Computing · 397
Exact and approximate membership testers
1978 · Larry Carter, Robert Floyd, et al. · ACM Symposium on Theory of Computing (STOC) · 144
PDF
Counting classes: thresholds, parity, mods, and fewness
1992 · Richard Beigel, John Gill · Theoretical Computer Science · 118
Hardware/software tradeoffs for increased performance
1982 · John Hennessy, Norman Jouppi, et al. · International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) · 107
MIPS: A microprocessor architecture
1982 · John Hennessy, Norman Jouppi, et al. · ACM SIGMICRO newsletter/SIGMICRO newsletter/SIGMICRO, TCMICRO newsletter · 99
PDF
MIPS: A VLSI Processor Architecture
1981 · John Hennessy, Norman Jouppi, et al. · Springer eBooks · 98
Computational complexity of probabilistic Turing machines
1974 · John T. Gill · ACM Symposium on Theory of Computing (STOC) · 72
PDF
Discrete bit loading for multicarrier modulation systems
1999 · John Gill, Jorge Campello De Souza · 66
Terse, Superterse, and Verbose Sets
1993 · R. Beigel, W.I. Gasarch, et al. · Information and Computation · 61
1 Scalable Constructions of Fractional Repetition Codes in Distributed Storage Systems
· Joseph C. Koo, John T. Gill · 57
Scalable constructions of fractional repetition codes in distributed storage systems
2011 · Joseph C. Koo, John T. Gill · Allerton Conference on Communication, Control, and Computing · 47
PDF
Counting classes: Thresholds, parity, mods, and fewness
1990 · Richard Beigel, John Gill, et al. · Lecture notes in computer science · 40
On subcreative sets and S-reducibility
1974 · John T. Gill, Paul H. Morris · Journal of Symbolic Logic · 35
Sorting n objects with a k-sorter
1990 · R. Beigel, J. Gill · IEEE Transactions on Computers · 29
Polynomial reducibilities and upward diagonalizations
1977 · Istvan Simon, John Gill · ACM Symposium on Theory of Computing (STOC) · 25
Computation-rate-distortion in transform coders for image compression
1993 · Michael J. Gormish, John T. Gill · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 19
Delay-rate tradeoff for ergodic interference alignment in the Gaussian case
2010 · Joseph C. Koo, William Wu, et al. · Allerton Conference on Communication, Control, and Computing · 18
PDF
Deterministic simulation of tape-bounded probabilistic turing machine transducers
1980 · John Gill, James Hunt, et al. · Theoretical Computer Science · 14
The Enumeration of Comparative Probability Relations
1976 · Terrence Fine, John Gill · The Annals of Probability · 14
PDF
On Almost Everywhere Complex Recursive Functions
1974 · John Gill, Manuel Blum · Journal of the ACM · 13
PDF
Hardware/software tradeoffs for increased performance
1982 · John Hennessy, Norman Jouppi, et al. · ACM SIGPLAN Notices · 11
PDF
Newton’s Method and Ratios of Fibonacci Numbers
1981 · John Gill, Gary Miller · The Fibonacci Quarterly · 11
Lagrangian Vector Quantization With Combined Entropy and Codebook Size Constraints
2008 · Robert M. Gray, TamÁs Linder, et al. · IEEE Transactions on Information Theory · 10
Works count: 52
Citation count: 3,018
H-index: 18
I10-index: 25
Year
Topic
Type