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

Publications

Results 1-20 of 82 (Search time: 0.012 seconds).

Issue DateTitleAuthor(s)
12014A reducibility related to being hyperimmune-freeStephan, F. ; Yu, L.
22008Absolute versus probabilistic classification in a logical settingJain, S. ; Martin, E.; Stephan, F. 
31-Sep-2023Addition machines, automatic functions and open problems of Floyd and KnuthJain, S ; Jia, X; Sabili, AF; Stephan, F 
4Mar-2012An incomplete set of shortest descriptionsStephan, F. ; Teutsch, J.
52019An ordered approach to solving parity games in quasi-polynomial time and quasi-linear spaceFearnley J.; Jain S. ; de Keijzer B.; Schewe S.; Stephan F. ; Wojtczak D.
6Sep-2007Applications of kolmogorov complexity to computable model theoryKhoussainov, B.; Semukhin, P.; Stephan, F. 
7Aug-2012Arithmetic complexity via effective names for random sequencesKjos-Hanssen, B.; Stephan, F. ; Teutsch, J.
8May-2013Automata on ordinals and automaticity of linear ordersSchlicht, P.; Stephan, F. 
92017Automatic learning from positive data and negative counterexamplesJain S. ; Kinber E.; Stephan F. 
102012Automatic learning of subclasses of pattern languagesCase, J.; Jain, S. ; Le, T.D.; Ong, Y.S.; Semukhin, P.; Stephan, F. 
11Sep-2013Automatic models of first order theoriesSemukhin, P.; Stephan, F. 
122020Chaitin's Ω as a Continuous FunctionHölzl R. ; Merkle W.; Miller J.; Stephan F. ; Yu L.
132016Closed left-r.e. setsJain S. ; Stephan F. ; Teutsch J. 
14Nov-2008Computable categoricity and the Ershov hierarchyKhoussainov, B.; Stephan, F. ; Yang, Y. 
15Aug-2009Constructive dimension and turing degreesBienvenu, L.; Doty, D.; Stephan, F. 
162017Covering the recursive setsKjos-Hanssen B.; Stephan F. ; Terwijn S.A.
17Apr-2022Deciding Parity Games in Quasi-polynomial TimeCalude, Cristian S; Jain, Sanjay ; Khoussainov, Bakhadyr ; Li, Wei; Stephan, Frank 
182017Depth, highness and DNR degreesMoser P.; Stephan F. 
192018Effectivity questions for Kleene's recursion theoremCase J.; Jain S. ; Stephan F. 
202016Enlarging learnable classesJain S. ; Kötzing T.; Stephan F.