ACM SIGACT News · 2001 · 69 citations · 2 references
ComputingComputer ScienceMathematicsAlgorithmsSet TheoryTheory Of ComputationAlgorithm AnalysisAlgorithmic ComplexityComplexity TheoryComputational ComplexityComputational Complexity ClassesTime ComplexityComplexity-theoretic HardnessComputational Complexity Of AlgorithmsPolynomial Time Complexity
No abstract available.
2
Recursively enumerable sets and degrees
Robert I. Soare · Bulletin of the American Mathematical Society · 1978 · 1.6K citations · Full text
H. G. Rice · Proceedings of the American Mathematical Society · 1954 · 157 citations · Full text