On Almost Everywhere Complex Recursive Functions. - John Gill; Manuel Blum 001 (J. ACM, 1974)

Conjectures on uniquely decipherable codes (Corresp.). - Larry Carter; John Gill (IEEE Trans. Inf. Theory, 1974)

Relativizations of the P =? NP Question. - Theodore P. Baker; John Gill; Robert Solovay (SIAM J. Comput., 1975)

Ink, Dirty-Tape Turing Machines, and Quasicomplexity Measures. - John Gill; István Simon (ICALP, 1976)

Polynomial Reducibilities and Upward Diagonalizations - István Simon; John Gill (STOC, 1977)

Computational Complexity of Probabilistic Turing Machines. - John Gill (SIAM J. Comput., 1977)

On Tape-Bounded Probabilistic Turing Machine Transducers (Extended Abstract) - Janos Simon; John Gill; James Hunt (FOCS, 1978)

Exact and Approximate Membership Testers - Larry Carter; Robert Floyd 001; John Gill; George Markowsky; Mark N. Wegman (STOC, 1978)

Deterministic Simulation of Tape-Bounded Probabilistic Turing Machine Transducers. - John Gill; James Hunt; Janos Simon (Theor. Comput. Sci., 1980)

Relative to a Random Oracle A, PA != NPA != co-NPA with Probability 1. - Charles H. Bennett; John Gill (SIAM J. Comput., 1981)

Hardware/Software Tradeoffs for Increased Performance. - John L. Hennessy; Norman P. Jouppi; Forest Baskett; Thomas R. Gross; John Gill (ASPLOS, 1982)

The MIPS Machine. - John L. Hennessy; Norman P. Jouppi; John Gill; Forest Baskett; Alex Strong; Thomas R. Gross; Christopher Rowen; Judson S. Leonard (COMPCON, 1982)

MIPS: A microprocessor architecture. - John L. Hennessy; Norman P. Jouppi; Steven A. Przybylski; Christopher Rowen; Thomas R. Gross; Forest Baskett; John Gill (MICRO, 1982)

Counting Classes: Thresholds, Parity, Mods, and Fewness. - Richard Beigel; John Gill; Ulrich Hertrampf (STACS, 1990)

Sorting n Objects with a K-Sorter. - Richard Beigel; John Gill (IEEE Trans. Computers, 1990)

Counting Classes: Thresholds, Parity, Mods, and Fewness. - Richard Beigel; John Gill (Theor. Comput. Sci., 1992)

Terse, Superterse, and Verbose Sets - Richard Beigel; William I. Gasarch; John Gill; James C. Owings (Inf. Comput., 1993)

Accessibility of Unsupervised Biometric Systems. - John Gill (BIOID, 2008)

Sustainability of Depression Screening Rates over Time Using Context Aware Workflow. - John Gill; Matt Rafalski; Luke Barron; Channing Cochran (AMIA, 2018)

High rate of Falls Risk Screening with Minimal Staff Training using Context Aware Clinical Decision Support. - Matt Rafalski; John Gill; Luke Barron; Channing Cochran (AMIA, 2018)

i-CORA - A Large-Scale Experimentation Platform for End-to-End 5G Services. - Min Xie 006; Muhammad Faheem Awan; Jane Frances Pajo; Abdelhakim Cherifi; Eric Lajoie; John Gill (GLOBECOM (Workshops), 2023)