On the size of classes with weak membership properties
type: Item
instance of: scholarly article
title: On the size of classes with weak membership properties
zbMATH Open document ID: 0912.68048
DOI: 10.1016/S0304-3975(97)00114-X
published in: Theoretical Computer Science
publication date: 1999-01-12T00:00:00Z
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 1238695
zbMATH Keywords: resource-bounded measure
zbMATH Keywords: P-selective sets
zbMATH Keywords: P-multiselective sets
zbMATH Keywords: cheatable sets
zbMATH Keywords: easily countable sets
zbMATH Keywords: easily approximable sets
zbMATH Keywords: near-testable sets
zbMATH Keywords: nearly near-testable sets
zbMATH Keywords: locally self-reducible sets
zbMATH Keywords: P-bi-immune sets
author: Marius Zimand
MaRDI profile type: Publication
cites work: Near-Testable Sets
cites work: On Sets with Efficient Implicit Membership Tests
cites work: Q4281521
cites work: Almost everywhere high nonuniform complexity
cites work: Almost every set in exponential time is P-bi-immune
cites work: Polynomial-Time Membership Comparable Sets
cites work: Optimal Approximations and Polynomially Levelable Sets
cites work: Process complexity and effective random tests
cites work: Analogues of semirecursive sets and effective reducibilities to the study of NP complexity
cites work: Polynomial Time Productivity, Approximations, and Levelability
Recommended article: The sizes of the classes of H(N)-sets
Recommended article: The size of some classes of thin sets
Recommended article: On vanishing class sizes in finite groups
Recommended article: On the width of regular classes of finite structures
Recommended article: Q4374827
Recommended article: On an extension of a theorem on conjugacy class sizes.
Recommended article: Finiteness classes and small violations of choice
Recommended article: Q3764385
Recommended article: On sufficient conditions for membership in the classes \(\mathbf A_{1,n}\)
Recommended article: On cardinality bounds involving the weak Lindelöf degree
description: scientific article; zbMATH DE number 1238695