Name
Affiliation
Papers
KLAUS AMBOS-SPIES
Universität Heidelberg Mathematisches Institut Im Neuenheimer Feld 294 D-69120 Heidelberg Germany
64
Collaborators
Citations 
PageRank 
54
420
49.68
Referers 
Referees 
References 
319
246
426
Search Limit
100319
Title
Citations
PageRank
Year
ON SUPERSETS OF NON-LOW2 SETS00.342021
Multiple Permitting and Array Noncomputability.10.552018
Automorphism Bases For The Recursively Enumerable Degrees00.342018
Normalized information distance and the oscillation hierarchy00.342017
Computability Theory (Dagstuhl Seminar 17081).00.342017
Learning Finite Variants of Single Languages from Informant.00.342016
The partial orderings of the computably enumerable ibT-degrees and cl-degrees are not elementarily equivalent.00.342013
Maximal Pairs of Computably Enumerable Sets in the Computably Lipschitz Degrees60.682013
Real Benefit of Promises and Advice.10.362013
Nontriviality for exponential time w.r.t. weak reducibilities10.412013
Comparing Nontriviality for E and EXP10.372012
Inductive inference and computable numberings00.342011
Bounding non-GL2 and R.E.A00.342009
Computable CTL* for Discrete-Time and Continuous-Space Dynamic Systems40.532009
Mathematical Theory and Computational Practice, 5th Conference on Computability in Europe, CiE 2009, Heidelberg, Germany, July 19-24, 2009. Proceedings383.682009
Quantitative Aspects of Speed-Up and Gap Phenomena00.342009
On a question of Frank Stephan10.432008
Computational Aspects of Disjunctive Sequences10.352004
Comparing DNR and WWKL182.392004
Automatic forcing and genericity: on the diagonalization strength of finite automata40.502003
Problems with Cannot Be Reduced to Any Proper Subproblems10.392003
Almost complete sets10.362003
Embeddings of N5 and the contiguous degrees30.492001
Hausdorff Dimension in Exponential Time210.972001
Undecidability and 1-types in intervals of the computably enumerable degrees10.402000
Measure Theoretic Completeness Notions for the Exponential Time Classes20.372000
Randomness vs. Completeness: On the Diagonalization Strength of Resource-Bounded Random Sets20.381998
Resource bounded randomness and weakly complete problems421.841997
Separating NP-Completeness notions under strong Hypotheses80.481997
Genericity and measure for exponential time331.271996
Resource-Bounded Balanced Genericity, Stochasticity and Weak Randomness151.041996
Decidability Of The Two-Quantifier Theory Of The Recursively Enumerable Weak Truth-Table Degrees And Other Distributive Upper Semi-Lattices20.531996
A Comparison of Weak Completeness Notions80.541996
On Optimal Polynomial Time Approximations: P-Levelability vs. Delta-Levelability (Extended Abstract)00.341995
Resource-bounded genericity200.951995
Minimal pairs and complete problems20.401994
Discontinuity Of Cappings In The Recursively-Enumerable Degrees And Strongly Nonbranching Degrees10.401994
Complexity Theory: Current Research, Dagstuhl Workshop, February 2-8, 1992112.501993
The continuity of cupping to 0'81.121993
Undecidability and 1-types in the recursively enumerable degrees50.891993
The Theory of the Recursively Enumerable Weak Truth-Table Degrees Is Undecidability61.021992
The Theory of the Polynomial Many-One Degrees of Recursive Sets is Undecidable50.531992
Cappable recursively enumerable degrees and Post's program10.431992
Honest polynomial-time degrees of elementary recursive sets20.421989
The recursively enumerable degrees have infinitely many one-types81.541989
Honest polynomial time reducibilities and the P=?NP problem30.431989
Lattice Embeddings into the Recursively Enumerable Degrees II71.561989
Degree Theoretical Splitting Properties of Recursively Enumerable Sets60.771988
On Disjunctive Self-Reducibility10.361988
Diagonalizing over Deterministic Polynomial Time151.041987
  • 1
  • 2