John Gill

Available identifiers

Publication	Date of Publication	Type
Emulating a trial of joint dynamic strategies: an application to monitoring and treatment of HIV-positive individuals	2024-10-29	Paper
Sorting n objects with a k-sorter	2018-09-14	Paper
Exact and approximate membership testers	2014-03-14	Paper
Lagrangian Vector Quantization With Combined Entropy and Codebook Size Constraints	2009-02-24	Paper
Terse, superterse, and verbose sets	1993-06-29	Paper
Counting classes: Thresholds, parity, mods, and fewness	1993-01-16	Paper
Counting classes: Thresholds, parity, mods, and fewness	1990-01-01	Paper
Relative to a Random OracleA, ${\bf P}^A \ne {\bf NP}^A \ne \text{co-}{\bf NP}^A $ with Probability 1	1981-01-01	Paper
Computational Complexity of Probabilistic Turing Machines	1977-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4128801	1976-01-01	Paper
On subcreative sets and S-reducibility	1975-01-01	Paper
Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question	1975-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4133135	1974-01-01	Paper
On Almost Everywhere Complex Recursive Functions	1974-01-01	Paper
Conjectures on uniquely decipherable codes (Corresp.)	1974-01-01	Paper

This page was built for person: John Gill