Statistics
Publications
32
Citations
3K
H-Index
20
Active since
1973
John Gill is an author at Stanford University specializing in computer science, natural sciences, and mathematics.
Publications per year
1973–2015
32
32
Computational Complexity of Probabilistic Turing Machines
John Gill · SIAM Journal on Computing · 1977 · 694 citations
Exact and approximate membership testers
Larry Carter, Robert W. Floyd, John Gill et al. · 1978 · 140 citations · Full text
1–5 of 32