John Gill - Concepedia

Author

John Gill

Also Known As

Gill, J.T. (EG and G Mound Applied Technologies, Miamisburg, OH (USA)), Gill, John, Gill, John T., J. Gill, J. T. Gill, J.T. Gill, JOHN T. GILL, John Gill, John T. Gill, John T. Gill III

102

Publications

3.2K

Citations

H-Index

Concepts

All Affiliations

Stanford University Colorado State University Pueblo Los Alamos National Laboratory Johns Hopkins University Yale University

About

John Gill is an author at Stanford University specializing in engineering, computer science, and computational complexity.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	17	22	2.6K
2	Chemical Engineering	3	3	131
3	Language Studies	1	1	61
4	Applied Physics	1	1	22
5	Chemistry	1	1	73

John Gill

Publications

2.9K

Citations

H-Index

Page 1

	Year	Citations
Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question T. P. Baker, John Gill, Robert M Solovay SIAM Journal on Computing Programming Language TheoryComputational Complexity TheoryEngineeringAutomated ReasoningProof Complexity	1975	733
Computational Complexity of Probabilistic Turing Machines John Gill SIAM Journal on Computing Partial FunctionEngineeringAbstract ComplexityKolmogorov ComplexityAutomated Reasoning	1977	694
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 SIAM Journal on Computing Theory Of ComputingCombinatorics On WordComputational Complexity TheoryEngineering\Bf P	1981	379
Exact and approximate membership testers Larry Carter, Robert W. Floyd, John Gill, EngineeringVerificationOn-line TestingCombinatorics On WordFinite Universe U	1978	137
Counting classes: thresholds, parity, mods, and fewness Richard Beigel, John Gill Theoretical Computer Science Combinatorics On WordEnumerative CombinatoricsComputer ScienceDiscrete MathematicsCombinatorial Method	1992	123
Hardware/software tradeoffs for increased performance John L. Hennessy, Norman P. Jouppi, Forest Baskett, EngineeringCompiler TechnologyComputer ArchitectureSoftware EngineeringProcessor Architecture	1982	109
MIPS John L. Hennessy, Norman P. Jouppi, Steven A. Przybylski, ACM SIGMICRO newsletter/SIGMICRO newsletter/SIGMICRO, TCMICRO newsletter System On ChipHardware ArchitectureEngineeringFast Pipelined EngineComputer Engineering	1982	94
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 Inorganic Chemistry Materials ScienceInorganic ChemistryChemical EngineeringEngineeringCoordination Complex	1975	73
Computational complexity of probabilistic Turing machines John Gill EngineeringDeterministic Turing MachinesComputational ComplexityProbabilistic ComputationWeighted Automaton	1974	63
Terse, Superterse, and Verbose Sets Richard Beigel, William Gasarch, John Gill, Information and Computation SyntaxAutomated ReasoningExtremal Set TheoryLanguage StudiesLogical Formalism	1993	61

Page 1