BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Gill:John

Contributed to:

ASPLOS 19821982
STOC 19781978
STOC 19771977
ICALP 19761976

Wrote 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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.