John Gill

MaRDI QIDQ1199523zbMATH OpenORCIDFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Emulating a trial of joint dynamic strategies: an application to monitoring and treatment of HIV-positive individuals Statistics in Medicine	2024-10-29	Paper
Sorting n objects with a k-sorter IEEE Transactions on Computers	2018-09-14	Paper
Exact and approximate membership testers Proceedings of the tenth annual ACM symposium on Theory of computing - STOC '78	2014-03-14	Paper
Lagrangian Vector Quantization With Combined Entropy and Codebook Size Constraints IEEE Transactions on Information Theory	2009-02-24	Paper
Terse, superterse, and verbose sets Information and Computation	1993-06-29	Paper
Counting classes: Thresholds, parity, mods, and fewness Theoretical Computer Science	1993-01-16	Paper
Counting classes: Thresholds, parity, mods, and fewness STACS 90	1990-01-01	Paper
Relative to a Random Oracle<i>A</i>, ${\bf P}^A \ne {\bf NP}^A \ne \text{co-}{\bf NP}^A $ with Probability 1 SIAM Journal on Computing	1981-01-01	Paper
Computational Complexity of Probabilistic Turing Machines SIAM Journal on Computing	1977-01-01	Paper
scientific article; zbMATH DE number 3554275 (Why is no real title available?)	1976-01-01	Paper
On subcreative sets and <i>S</i>-reducibility Journal of Symbolic Logic	1975-01-01	Paper
Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question SIAM Journal on Computing	1975-01-01	Paper
scientific article; zbMATH DE number 3557236 (Why is no real title available?)	1974-01-01	Paper
On Almost Everywhere Complex Recursive Functions Journal of the ACM	1974-01-01	Paper
Conjectures on uniquely decipherable codes (Corresp.) IEEE Transactions on Information Theory	1974-01-01	Paper

Research outcomes over time

This page was built for person: John Gill