Travelled to:1 × United Kingdom
3 × USA
Collaborated with:I.Simon J.L.Hennessy N.P.Jouppi F.Baskett T.R.Gross L.Carter R.W.Floyd G.Markowsky M.N.Wegman
Talks about:quasicomplex (1) membership (1) tradeoff (1) polynomi (1) approxim (1) softwar (1) perform (1) increas (1) hardwar (1) upward (1)
Person: John Gill
DBLP: Gill:John
Contributed to:
1982
19781977
1976Wrote 4 papers:
- ASPLOS-1982-HennessyJBGG #hardware #performance #trade-off
- Hardware/Software Tradeoffs for Increased Performance (JLH, NPJ, FB, TRG, JG), pp. 2–11.
- STOC-1978-CarterFGMW #approximate
- Exact and Approximate Membership Testers (LC, RWF, JG, GM, MNW), pp. 59–65.
- STOC-1977-SimonG #polynomial
- Polynomial Reducibilities and Upward Diagonalizations (IS, JG), pp. 186–194.
- ICALP-1976-GillS #metric #turing machine
- Ink, Dirty-Tape Turing Machines, and Quasicomplexity Measures (JG, IS), pp. 285–306.