Concepedia

Klaus Ambos‐Spies

KA

Statistics

Publications

27

Citations

739

H-Index

16

Active since

1984

Affiliations

TU Dortmund University(Current)

Heidelberg University

University of Chicago

Cornell University

Nanjing University

Klaus Ambos‐Spies is an author at TU Dortmund University specializing in engineering, discrete mathematics, and computational complexity.

Top concepts

EngineeringDiscrete MathematicsComputer ScienceComputational ComplexityFormal MethodsAutomated ReasoningCombinatorial OptimizationEntropyProbabilityProof Complexity

Publications per year

1984–2012

27

Publications

27

An algebraic decomposition of the recursively enumerable degrees and the coincidence of several degree classes with the promptly simple degrees

Klaus Ambos‐Spies, Carl G. Jockusch, Richard A. Shore et al. · Transactions of the American Mathematical Society · 1984 · 98 citations · Full text

Resource bounded randomness and weakly complete problems

Klaus Ambos‐Spies, Sebastiaan A. Terwijn, Zheng Xizhong · Theoretical Computer Science · 1997 · 68 citations

Engineering, Entropy, Integrable Probability +5

Weakly Computable Real Numbers

Klaus Ambos‐Spies, Klaus Weihrauch, Xizhong Zheng · Journal of Complexity · 2000 · 67 citations

Real Data Type, Computer Science, Computational Model Theory +1

Genericity and measure for exponential time

Klaus Ambos‐Spies, Hans-Christian Neis, Sebastiaan A. Terwijn · Theoretical Computer Science · 1996 · 58 citations

Measure Theory, Engineering, Entropy +4

Diagonalizations over polynomial time computable sets

Klaus Ambos‐Spies, Hans Fleischhack, Hagen Huwig · Theoretical Computer Science · 1987 · 51 citations

Computational Complexity Theory, Engineering, Computational Complexity +3

1–5 of 27