Search Results - Stephan, Frank

  • Showing 1 - 17 results of 17
Refine Results
  1. 1

    Searching for shortest and least programs by Calude, Cristian (Author) , Jain, Sanjay (Author) , Merkle, Wolfgang (Author) , Stephan, Frank (Author) ,


    Get full text
    Article (Journal) Online Resource
  2. 2

    Chaitin's Ω as a continuous function by Hölzl, Rupert (Author) , Merkle, Wolfgang (Author) , Miller, Joseph (Author) , Stephan, Frank (Author) , Yu, Liang (Author) ,


    Get full text
    Article (Journal) Online Resource
  3. 3

    Equivalences between learning of data and probability distributions, and their applications by Barmpalias, George (Author) , Fang, Nan (Author) , Stephan, Frank (Author) ,


    Get full text
    Article (Journal) Online Resource
  4. 4

    An incomplete set of shortest descriptions by Stephan, Frank (Author) , Teutsch, Jason (Author) ,


    Get full text
    Article (Journal) Online Resource
  5. 5

    Initial segment complexities of randomness notions by Hölzl, Rupert (Author) , Kräling, Thorsten (Author) , Stephan, Frank (Author) , Wu, Guohua (Author) ,


    Get full text
    Article (Journal) Online Resource
  6. 6

    Arithmetic complexity via effective names for random Sequences by Kjos-Hanssen, Bjørn (Author) , Stephan, Frank (Author) , Teutsch, Jason (Author) ,


    Get full text
    Article (Journal) Online Resource
  7. 7

    Kolmogorov complexity and the Recursion Theorem by Kjos-Hanssen, Bjørn (Author) , Merkle, Wolfgang (Author) , Stephan, Frank (Author) ,


    Get full text
    Article (Journal) Online Resource
  8. 8

    Collapsing polynomial-time degrees by Ambos-Spies, Klaus (Author) , Bentzien, Levke (Author) , Fejer, Peter A. (Author) , Merkle, Wolfgang (Author) , Stephan, Frank (Author) ,


    Get full text
    Chapter/Article Conference Paper
  9. 9

    On existentially first-order definable languages and their relation to NP by Borchert, Bernd (Author) , Kuske, Dietrich (Author) , Stephan, Frank (Author) ,


    Get full text
    Article (Journal) Online Resource
  10. 10

    The complexity of universal text-learners by Stephan, Frank (Author) , Terwijn, Sebastiaan A. (Author) ,


    Get full text
    Article (Journal) Online Resource
  11. 11

    Avoiding coding tricks by hyperrobust learning by Ott, Matthias (Author) , Stephan, Frank (Author) ,


    Get full text
    Chapter/Article Online Resource
  12. 12

    The VC-dimension of subclasses of pattern languages by Mitchell, Andrew (Author) , Scheffer, Tobias (Author) , Sharma, Arun (Author) , Stephan, Frank (Author) ,


    Get full text
    Chapter/Article Online Resource
  13. 13

    On the uniform learnability of approximations to non-recursive functions by Stephan, Frank (Author) , Zeugmann, Thomas (Author) ,


    Get full text
    Chapter/Article Online Resource
  14. 14

    A techniques-oriented survey of bounded queries by Gasarch, William I. (Author) , Stephan, Frank (Author) ,


    Get full text
    Chapter/Article
  15. 15

    Characterizations of recursively enumerable languages by programmed grammars with unconditional transfer by Fernau, Henning (Author) , Stephan, Frank (Author) ,


    Get full text
    Article (Journal)
  16. 16
  17. 17

    Degrees of computing and learning by Stephan, Frank (Author)

    1998

    Get full text
    Book/Monograph Thesis