John Gill

According to our database, John Gill authored at least 21 papers between 1974 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

i-CORA - A Large-Scale Experimentation Platform for End-to-End 5G Services.

Min Xie, Muhammad Faheem Awan, Jane Frances Pajo, Abdelhakim Cherifi, Eric Lajoie, John Gill

Proceedings of the IEEE Globecom Workshops 2023, 2023

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

Proceedings of the AMIA 2018, 2018

Sustainability of Depression Screening Rates over Time Using Context Aware Workflow.

John Gill, Matt Rafalski, Luke Barron, Channing Cochran

Proceedings of the AMIA 2018, 2018

2008

Accessibility of Unsupervised Biometric Systems.

John Gill

Proceedings of the Biometrics and Identity Management, First European Workshop, 2008

1993

Terse, Superterse, and Verbose Sets

Richard Beigel, William I. Gasarch, John Gill, James C. Owings

Inf. Comput., March, 1993

1992

Counting Classes: Thresholds, Parity, Mods, and Fewness.

Richard Beigel, John Gill

Theor. Comput. Sci., 1992

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, Ulrich Hertrampf

Proceedings of the STACS 90, 1990

1982

MIPS: A microprocessor architecture.

John L. Hennessy, Norman P. Jouppi, Steven A. Przybylski, Christopher Rowen, Thomas R. Gross, Forest Baskett, John Gill

Proceedings of the 15th annual workshop on Microprogramming, 1982

The MIPS Machine.

John L. Hennessy, Norman P. Jouppi, John Gill, Forest Baskett, Alex Strong, Thomas R. Gross, Christopher Rowen, Judson S. Leonard

Proceedings of the COMPCON'82, 1982

Hardware/Software Tradeoffs for Increased Performance.

John L. Hennessy, Norman P. Jouppi, Forest Baskett, Thomas R. Gross, John Gill

Proceedings of the Symposium on Architectural Support for Programming Languages and Operating Systems, 1982

1981

Relative to a Random Oracle A, P^A != NP^A != co-NP^A with Probability 1.

Charles H. Bennett, John Gill

SIAM J. Comput., 1981

1980

Deterministic Simulation of Tape-Bounded Probabilistic Turing Machine Transducers.

John Gill, James Hunt, Janos Simon

Theor. Comput. Sci., 1980

1978

Exact and Approximate Membership Testers

Larry Carter, Robert W. Floyd, John Gill, George Markowsky, Mark N. Wegman

Proceedings of the 10th Annual ACM Symposium on Theory of Computing, 1978

On Tape-Bounded Probabilistic Turing Machine Transducers (Extended Abstract)

Janos Simon, John Gill, James Hunt

Proceedings of the 19th Annual Symposium on Foundations of Computer Science, 1978

1977

Computational Complexity of Probabilistic Turing Machines.

John Gill

SIAM J. Comput., 1977

Polynomial Reducibilities and Upward Diagonalizations

István Simon, John Gill

Proceedings of the 9th Annual ACM Symposium on Theory of Computing, 1977

1976

Ink, Dirty-Tape Turing Machines, and Quasicomplexity Measures.

John Gill, István Simon

Proceedings of the Third International Colloquium on Automata, 1976

1975

Relativizations of the P =? NP Question.

Theodore P. Baker, John Gill, Robert Solovay

SIAM J. Comput., 1975

1974

Conjectures on uniquely decipherable codes (Corresp.).

Larry Carter, John Gill

IEEE Trans. Inf. Theory, 1974

On Almost Everywhere Complex Recursive Functions.

John Gill, Manuel Blum

J. ACM, 1974