Weak completeness in \(\text{E}\) and \(\text{E}_{2}\)
type: Item
instance of: scholarly article
title: Weak completeness in \(\text{E}\) and \(\text{E}_{2}\)
zbMATH Open document ID: 0873.68062
DOI: 10.1016/0304-3975(95)80016-6
author: David W. Juedes
author: Jack H. Lutz
published in: Theoretical Computer Science
publication date: 1997-02-28T00:00:00Z
Mathematics Subject Classification ID: 68Q15
zbMATH DE Number: 985681
zbMATH Keywords: complexity classes
MaRDI profile type: Publication
full work available at URL: 0304-3975(95)80016-6
OpenAlex ID: W2094687533
cites work: Q4525724
cites work: Bi-immune sets for complexity classes
cites work: On the Computational Complexity of Algorithms
cites work: Some Observations about the Randomness of Hard Problems
cites work: Weakly complete problems are not rare
cites work: Instance complexity
cites work: Almost everywhere high nonuniform complexity
cites work: A Note on polynomial-size circuits with low resource-bounded Kolmogorov complexity
cites work: The density and complexity of polynomial cores for intractable sets
cites work: Klassifikation der Zufallsgesetze nach Komplexit�t und Ordnung
cites work: A unified approach to the definition of random sequences
cites work: Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
cites work: Process complexity and effective random tests
cites work: Complete sets and closeness to complexity classes
Recommended article: Q3403376
Recommended article: Q6156535
Recommended article: Weak sequential completeness of \(\mathcal{K}(X,Y)\)
Recommended article: Weak sequential completeness of \(\beta\)-duals
Recommended article: On quantification of weak sequential completeness
Recommended article: On a weak form of equational compactness
Recommended article: Weakly precomplete equivalence relations in the Ershov hierarchy
Recommended article: \(\wedge_w\)-sets and \(\vee_w\)-sets in weak structures
Recommended article: Q4733858
Recommended article: A note on weakly o-minimal structures and definable completeness
description: scientific article; zbMATH DE number 985681