Full Name
Frank Christian Stephan
Variants
Stephan, P.
Stephan, F.
Stephan F
 
Main Affiliation
 
Faculty
 
Email
dcssfc@nus.edu.sg
 
 

Publications

Results 21-40 of 82 (Search time: 0.007 seconds).

Issue DateTitleAuthor(s)
21Jun-2006Enumerations of the kolmogorov functionBeigel, R.; Buhrman, H.; Fejer, P.; Fortnow, L.; Grabowski, P.; Longpré, L.; Muchnik, A.; Stephan, F. ; Torenvliet, L.
222018Equivalences between learning of data and probability distributions, and their applicationsBarmpalias G.; Fang N.; Stephan F. 
232016Finite state incompressible infinite sequencesCalude C.S.; Staiger L.; Stephan F. 
242018Finitely generated semiautomatic groupsJain S. ; Khoussainov B.; Stephan F. 
252014Graphs realised by r.e. equivalence relationsGavruskin, A.; Jain, S. ; Khoussainov, B.; Stephan, F. 
26Jul-2010Higher Kurtz randomnessKjos-Hanssen, B.; Nies, A.; Stephan, F. ; Yu, L.
27May-2013Highness, locally noncappability and nonboundingsStephan, F. ; Wu, G.
28Oct-2012How Powerful Are Integer-Valued Martingales?Bienvenu, L.; Stephan, F. ; Teutsch, J.
292006Identifying clusters from positive dataCase, J.; Jain, S. ; Martin, E.; Sharma, A.; Stephan, F. 
302008Immunity and hyperimmunity for sets of minimal indicesStephan, F. ; Teutsch, J.
312018Implementing fragments of ZFC within an r.e. UniverseMartin E.; Stephan F. 
328-Oct-2021Improved algorithms for the general exact satisfiability problemHoi, G ; Stephan, F 
332016Inductive inference and reverse mathematicsHölzl R. ; Jain S. ; Stephan F. 
342006Infinitely-often autoreducible setsBeigel, R.; Fortnow, L.; Stephan, F. 
35Feb-2014Initial segment complexities of randomness notionsHölzl, R.; Kräling, T.; Stephan, F. ; Wu, G.
362010Initial segment complexities of randomness notionsHölzl, R.; Kräling, T.; Stephan, F. ; Wu, G.
372009Input-dependence in function-learningJain, S. ; Martin, E.; Stephan, F. 
382007Invertible classesJain, S. ; Nessel, J.; Stephan, F. 
392010Iterative learning of simple external contextual languagesBecerra-Bonache, L.; Case, J.; Jain, S. ; Stephan, F. 
40Oct-2011Kolmogorov complexity and the recursion theoremKjos-Hanssen, B.; Merkle, W.; Stephan, F.