Search Results - Stephan, Frank
- Showing 1 - 17 results of 17
-
1
Searching for shortest and least programs by Calude, Cristian (Author) , Jain, Sanjay (Author) , Merkle, Wolfgang (Author) , Stephan, Frank (Author) ,
Call Number: Loading…
Located: Loading…
Article (Journal) Online Resource -
2
Chaitin's Ω as a continuous function by Hölzl, Rupert (Author) , Merkle, Wolfgang (Author) , Miller, Joseph (Author) , Stephan, Frank (Author) , Yu, Liang (Author) ,
Call Number: Loading…
Located: Loading…
Article (Journal) Online Resource -
3
Equivalences between learning of data and probability distributions, and their applications by Barmpalias, George (Author) , Fang, Nan (Author) , Stephan, Frank (Author) ,
Call Number: Loading…
Located: Loading…
Article (Journal) Online Resource -
4
An incomplete set of shortest descriptions by Stephan, Frank (Author) , Teutsch, Jason (Author) ,
Call Number: Loading…
Located: Loading…
Article (Journal) Online Resource -
5
Initial segment complexities of randomness notions by Hölzl, Rupert (Author) , Kräling, Thorsten (Author) , Stephan, Frank (Author) , Wu, Guohua (Author) ,
Call Number: Loading…
Located: Loading…
Article (Journal) Online Resource -
6
Arithmetic complexity via effective names for random Sequences by Kjos-Hanssen, Bjørn (Author) , Stephan, Frank (Author) , Teutsch, Jason (Author) ,
Call Number: Loading…
Located: Loading…
Article (Journal) Online Resource -
7
Kolmogorov complexity and the Recursion Theorem by Kjos-Hanssen, Bjørn (Author) , Merkle, Wolfgang (Author) , Stephan, Frank (Author) ,
Call Number: Loading…
Located: Loading…
Article (Journal) Online Resource -
8
Collapsing polynomial-time degrees by Ambos-Spies, Klaus (Author) , Bentzien, Levke (Author) , Fejer, Peter A. (Author) , Merkle, Wolfgang (Author) , Stephan, Frank (Author) ,
Call Number: Loading…
Located: Loading…
Chapter/Article Conference Paper -
9
On existentially first-order definable languages and their relation to NP by Borchert, Bernd (Author) , Kuske, Dietrich (Author) , Stephan, Frank (Author) ,
Call Number: Loading…
Located: Loading…
Article (Journal) Online Resource -
10
The complexity of universal text-learners by Stephan, Frank (Author) , Terwijn, Sebastiaan A. (Author) ,
Call Number: Loading…
Located: Loading…
Article (Journal) Online Resource -
11
Avoiding coding tricks by hyperrobust learning by Ott, Matthias (Author) , Stephan, Frank (Author) ,
Call Number: Loading…
Located: Loading…
Chapter/Article Online Resource -
12
The VC-dimension of subclasses of pattern languages by Mitchell, Andrew (Author) , Scheffer, Tobias (Author) , Sharma, Arun (Author) , Stephan, Frank (Author) ,
Call Number: Loading…
Located: Loading…
Chapter/Article Online Resource -
13
On the uniform learnability of approximations to non-recursive functions by Stephan, Frank (Author) , Zeugmann, Thomas (Author) ,
Call Number: Loading…
Located: Loading…
Chapter/Article Online Resource -
14
A techniques-oriented survey of bounded queries by Gasarch, William I. (Author) , Stephan, Frank (Author) ,
Call Number: Loading…
Located: Loading…
Chapter/Article -
15
Characterizations of recursively enumerable languages by programmed grammars with unconditional transfer by Fernau, Henning (Author) , Stephan, Frank (Author) ,
Call Number: Loading…
Located: Loading…
Article (Journal) -
16
Wirkung einer siebentägigen Therapie mit dem Protonenpumpeninhibitor Lansoprazol in niedriger bis hoher Dosierung auf den intragastralen pH-Wert und den Serumgastrinspiegel bei ge... by Stephan, Frank (Author)
1998Call Number: Loading…
Located: Loading…
Book/Monograph Thesis -
17
Degrees of computing and learning by Stephan, Frank (Author)
1998Call Number: Loading…
Located: Loading…
Book/Monograph Thesis
Search Tools:
Related Subjects
Kolmogorov complexity
03D32
26A27
26A30
68Q30
Algorithmic Information Theory
Algorithmic randomness
Bennett shallow set
Chaitin’s number
Initial segments
Least program
Recursion theory
Recursive coding function
Schnorr randomness
Shortest program
Universal Turing machine
arithmetical hierarchy
computable analysis
computable randomness