John Gill

2008
16	EE	John Gill: Accessibility of Unsupervised Biometric Systems. BIOID 2008: 245-246
1993
15		Richard Beigel, William I. Gasarch, John Gill, James C. Owings: Terse, Superterse, and Verbose Sets Inf. Comput. 103(1): 68-85 (1993)
1992
14		Richard Beigel, John Gill: Counting Classes: Thresholds, Parity, Mods, and Fewness. Theor. Comput. Sci. 103(1): 3-23 (1992)
1990
13		Richard Beigel, John Gill, Ulrich Hertrampf: Counting Classes: Thresholds, Parity, Mods, and Fewness. STACS 1990: 49-57
12		Richard Beigel, John Gill: Sorting n Objects with a K-Sorter. IEEE Trans. Computers 39(5): 714-716 (1990)
1982
11		John L. Hennessy, Norman P. Jouppi, Forest Baskett, Thomas R. Gross, John Gill: Hardware/Software Tradeoffs for Increased Performance. ASPLOS 1982: 2-11
10		John L. Hennessy, Norman P. Jouppi, John Gill, Forest Baskett, Alex Strong, Thomas R. Gross, Christopher Rowen, Judson Leonard: The MIPS Machine. COMPCON 1982: 2-7
1981
9		Charles H. Bennett, John Gill: Relative to a Random Oracle A, P^A != NP^A != co-NP^A with Probability 1. SIAM J. Comput. 10(1): 96-113 (1981)
1980
8		John Gill, James Hunt, Janos Simon: Deterministic Simulation of Tape-Bounded Probabilistic Turing Machine Transducers. Theor. Comput. Sci. 12: 333-338 (1980)
1978
7		Janos Simon, John Gill, James Hunt: On Tape-Bounded Probabilistic Turing Machine Transducers (Extended Abstract) FOCS 1978: 107-112
6		Larry Carter, Robert W. Floyd, John Gill, George Markowsky, Mark N. Wegman: Exact and Approximate Membership Testers STOC 1978: 59-65
1977
5		István Simon, John Gill: Polynomial Reducibilities and Upward Diagonalizations STOC 1977: 186-194
4		John Gill: Computational Complexity of Probabilistic Turing Machines. SIAM J. Comput. 6(4): 675-695 (1977)
1976
3		John Gill, István Simon: Ink, Dirty-Tape Turing Machines, and Quasicomplexity Measures. ICALP 1976: 285-306
1975
2		Theodore P. Baker, John Gill, Robert Solovay: Relativizatons of the P =? NP Question. SIAM J. Comput. 4(4): 431-442 (1975)
1974
1	EE	John Gill, Manuel Blum: On Almost Everywhere Complex Recursive Functions. J. ACM 21(3): 425-435 (1974)

Coauthor Index

1	Theodore P. Baker	[2]
2	Forest Baskett	[10] [11]
3	Richard Beigel	[12] [13] [14] [15]
4	Charles H. Bennett	[9]
5	Manuel Blum	[1]
6	Larry Carter	[6]
7	Robert W. Floyd	[6]
8	William I. Gasarch	[15]
9	Thomas R. Gross	[10] [11]
10	John L. Hennessy	[10] [11]
11	Ulrich Hertrampf	[13]
12	James Hunt	[7] [8]
13	Norman P. Jouppi	[10] [11]
14	Judson Leonard	[10]
15	George Markowsky	[6]
16	James C. Owings	[15]
17	Chris Rowen (Christopher Rowen)	[10]
18	István Simon	[3] [5]
19	Janos Simon	[7] [8]
20	Robert Solovay	[2]
21	Alex Strong	[10]
22	Mark N. Wegman	[6]

Colors in the list of coauthors