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 56 (Search time: 0.006 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.
5Sep-2007Applications of kolmogorov complexity to computable model theoryKhoussainov, B.; Semukhin, P.; Stephan, F. 
6Aug-2012Arithmetic complexity via effective names for random sequencesKjos-Hanssen, B.; Stephan, F. ; Teutsch, J.
7May-2013Automata on ordinals and automaticity of linear ordersSchlicht, P.; Stephan, F. 
82012Automatic learning of subclasses of pattern languagesCase, J.; Jain, S. ; Le, T.D.; Ong, Y.S.; Semukhin, P.; Stephan, F. 
9Sep-2013Automatic models of first order theoriesSemukhin, P.; Stephan, F. 
10Nov-2008Computable categoricity and the Ershov hierarchyKhoussainov, B.; Stephan, F. ; Yang, Y. 
11Aug-2009Constructive dimension and turing degreesBienvenu, L.; Doty, D.; Stephan, F. 
12Apr-2022Deciding Parity Games in Quasi-polynomial TimeCalude, Cristian S; Jain, Sanjay ; Khoussainov, Bakhadyr ; Li, Wei; Stephan, Frank 
13Jun-2006Enumerations of the kolmogorov functionBeigel, R.; Buhrman, H.; Fejer, P.; Fortnow, L.; Grabowski, P.; Longpré, L.; Muchnik, A.; Stephan, F. ; Torenvliet, L.
142014Graphs realised by r.e. equivalence relationsGavruskin, A.; Jain, S. ; Khoussainov, B.; Stephan, F. 
15Jul-2010Higher Kurtz randomnessKjos-Hanssen, B.; Nies, A.; Stephan, F. ; Yu, L.
16May-2013Highness, locally noncappability and nonboundingsStephan, F. ; Wu, G.
17Oct-2012How Powerful Are Integer-Valued Martingales?Bienvenu, L.; Stephan, F. ; Teutsch, J.
182006Identifying clusters from positive dataCase, J.; Jain, S. ; Martin, E.; Sharma, A.; Stephan, F. 
192008Immunity and hyperimmunity for sets of minimal indicesStephan, F. ; Teutsch, J.
208-Oct-2021Improved algorithms for the general exact satisfiability problemHoi, G ; Stephan, F