John Gill

Available identifiers

zbMath Open gill.john-t-iiiMaRDI QIDQ1199523

List of research outcomes

Publication	Date of Publication	Type
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
Conjectures on uniquely decipherable codes (Corresp.)	1974-01-01	Paper
On Almost Everywhere Complex Recursive Functions	1974-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4133135	1974-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: John Gill