Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

John Gill | Researchclopedia

Back to researchers

John Gill

102

Works

3,234

Citations

21

h-index

34

i10-index

Research Topics

Algorithms and Data Compression Computability, Logic, AI Algorithms semigroups and automata theory

Affiliations

Colorado State University Pueblo1973–1999

Monsanto (United States)1983–1989

IBM (United States)1978–1978

Los Alamos National Laboratory2015–2016

Johns Hopkins University1993–1993

Top Works

Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question

T. P. Baker,John Gill,et al.

1975734 citations

Fusion materials and technologies

Radiation Detection and Scintillator Technologies

Computational Complexity of Probabilistic Turing Machines

1977694 citations

Relative to a Random Oracle<i>A</i>, ${\bf P}^A \ne {\bf NP}^A \ne \text{co-}{\bf NP}^A $ with Probability 1

Charles H. Bennett,John Gill

1981379 citations

Exact and approximate membership testers

Larry Carter,Robert W. Floyd,et al.

1978137 citations

Counting classes: thresholds, parity, mods, and fewness

Richard Beigel,John Gill

1992123 citations

Hardware/software tradeoffs for increased performance

John L. Hennessy,Norman P. Jouppi,et al.

1982109 citations

MIPS: A VLSI Processor Architecture

John L. Hennessy,Norman P. Jouppi,et al.

198197 citations

John L. Hennessy,Norman P. Jouppi,et al.

198294 citations

Transition metal hydroborate complexes. VIII. Structure of .mu.-decahydrodecaboratotetrakis(triphenylphosphine)dicopper(I)-chloroform. Bonding annalogies between boron hydrides and nido-metalloboranes

John Gill,Stephen J. Lippard

197573 citations