Belanger, David; Gao, Ziyuan; Jain, Sanjay; Li, Wei; Stephan, Frank Learnability and positive equivalence relations. (English) Zbl 07798806 Inf. Comput. 295, Part A, Article ID 104913, 21 p. (2023). MSC: 68Qxx PDFBibTeX XMLCite \textit{D. Belanger} et al., Inf. Comput. 295, Part A, Article ID 104913, 21 p. (2023; Zbl 07798806) Full Text: DOI
Ng, Keng Meng; Stephan, Frank; Yang, Yue; Yu, Liang On trees without hyperimmune branches. (English) Zbl 07627932 Berger, Ulrich (ed.) et al., Revolutions and revelations in computability. 18th conference on computability in Europe, CiE 2022, Swansea, UK, July 11–15, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13359, 234-245 (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{K. M. Ng} et al., Lect. Notes Comput. Sci. 13359, 234--245 (2022; Zbl 07627932) Full Text: DOI
Stephan, Frank; Wu, Guohua; Yuan, Bowen Members of thin \(\Pi_1^0\) classes and generic degrees. (English) Zbl 1507.03095 Proc. Am. Math. Soc. 150, No. 7, 3125-3131 (2022). Reviewer: Leon Harkleroad (Bowdoinham) MSC: 03D28 03D30 PDFBibTeX XMLCite \textit{F. Stephan} et al., Proc. Am. Math. Soc. 150, No. 7, 3125--3131 (2022; Zbl 1507.03095) Full Text: DOI arXiv
Jain, Sanjay; Kuek, Shao Ning; Martin, Eric; Stephan, Frank Learners based on transducers. (English) Zbl 1526.68002 Inf. Comput. 283, Article ID 104676, 26 p. (2022). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{S. Jain} et al., Inf. Comput. 283, Article ID 104676, 26 p. (2022; Zbl 1526.68002) Full Text: DOI
Nies, André; Stephan, Frank Randomness and initial segment complexity for measures. (English) Zbl 1518.68147 Theor. Comput. Sci. 900, 1-19 (2022). Reviewer: Liang Yu (Nanjing) MSC: 68Q30 03D32 PDFBibTeX XMLCite \textit{A. Nies} and \textit{F. Stephan}, Theor. Comput. Sci. 900, 1--19 (2022; Zbl 1518.68147) Full Text: DOI arXiv
Calude, Cristian S.; Celine, Karen Frilya; Gao, Ziyuan; Jain, Sanjay; Staiger, Ludwig; Stephan, Frank Bi-immunity over different size alphabets. (English) Zbl 1514.68087 Theor. Comput. Sci. 894, 31-49 (2021). MSC: 68Q30 03D32 PDFBibTeX XMLCite \textit{C. S. Calude} et al., Theor. Comput. Sci. 894, 31--49 (2021; Zbl 1514.68087) Full Text: DOI
Belanger, David; Gao, Ziyuan; Jain, Sanjay; Li, Wei; Stephan, Frank Learnability and positive equivalence relations. (English) Zbl 07405984 Leporati, Alberto (ed.) et al., Language and automata theory and applications. 15th international conference, LATA 2021, Milan, Italy, March 1–5, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12638, 145-156 (2021). MSC: 68Q45 PDFBibTeX XMLCite \textit{D. Belanger} et al., Lect. Notes Comput. Sci. 12638, 145--156 (2021; Zbl 07405984) Full Text: DOI arXiv
Georgiev, Ivan; Kristiansen, Lars; Stephan, Frank Computable irrational numbers with representations of surprising complexity. (English) Zbl 1481.03041 Ann. Pure Appl. Logic 172, No. 2, Article ID 102893, 30 p. (2021). Reviewer: Matteo Bianchetti (Notre Dame) MSC: 03D78 03D20 03F60 03D15 PDFBibTeX XMLCite \textit{I. Georgiev} et al., Ann. Pure Appl. Logic 172, No. 2, Article ID 102893, 30 p. (2021; Zbl 1481.03041) Full Text: DOI
Higuchi, Kojiro; Lempp, Steffen; Raghavan, Dilip; Stephan, Frank On the order dimension of locally countable partial orderings. (English) Zbl 1481.06001 Proc. Am. Math. Soc. 148, No. 7, 2823-2833 (2020). MSC: 06A06 03E04 03E05 03D28 PDFBibTeX XMLCite \textit{K. Higuchi} et al., Proc. Am. Math. Soc. 148, No. 7, 2823--2833 (2020; Zbl 1481.06001) Full Text: DOI arXiv
Calude, Cristian S.; Jain, Sanjay; Merkle, Wolfgang; Stephan, Frank Searching for shortest and least programs. (English) Zbl 1443.68074 Theor. Comput. Sci. 807, 114-127 (2020). Reviewer: Liang Yu (Nanjing) MSC: 68Q30 03D10 PDFBibTeX XMLCite \textit{C. S. Calude} et al., Theor. Comput. Sci. 807, 114--127 (2020; Zbl 1443.68074) Full Text: DOI
Gao, Ziyuan; Jain, Sanjay; Khoussainov, Bakhadyr; Li, Wei; Melnikov, Alexander; Seidel, Karen; Stephan, Frank Random subgroups of rationals. (English) Zbl 07561669 Rossmanith, Peter (ed.) et al., 44th international symposium on mathematical foundations of computer science, MFCS 2019, Aachen, Germany, August 26–30, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 138, Article 25, 14 p. (2019). MSC: 68Qxx PDFBibTeX XMLCite \textit{Z. Gao} et al., LIPIcs -- Leibniz Int. Proc. Inform. 138, Article 25, 14 p. (2019; Zbl 07561669) Full Text: DOI arXiv
Herbert, Ian; Jain, Sanjay; Lempp, Steffen; Mustafa, Manat; Stephan, Frank Reductions between types of numberings. (English) Zbl 1439.03077 Ann. Pure Appl. Logic 170, No. 12, Article ID 102716, 25 p. (2019). Reviewer: Patrizio Cintioli (Camerino) MSC: 03D25 03D30 03D45 03D60 PDFBibTeX XMLCite \textit{I. Herbert} et al., Ann. Pure Appl. Logic 170, No. 12, Article ID 102716, 25 p. (2019; Zbl 1439.03077) Full Text: DOI
Barmpalias, George; Fang, Nan; Stephan, Frank Equivalences between learning of data and probability distributions, and their applications. (English) Zbl 1401.68130 Inf. Comput. 262, Part 1, 123-140 (2018). MSC: 68Q32 PDFBibTeX XMLCite \textit{G. Barmpalias} et al., Inf. Comput. 262, Part 1, 123--140 (2018; Zbl 1401.68130) Full Text: DOI arXiv
Case, John; Jain, Sanjay; Stephan, Frank Effectivity questions for Kleene’s recursion theorem. (English) Zbl 1393.68086 Theor. Comput. Sci. 733, 55-70 (2018). MSC: 68Q32 03D20 68Q30 PDFBibTeX XMLCite \textit{J. Case} et al., Theor. Comput. Sci. 733, 55--70 (2018; Zbl 1393.68086) Full Text: DOI
Moser, Philippe; Stephan, Frank Limit-depth and DNR degrees. (English) Zbl 1476.03059 Inf. Process. Lett. 135, 36-40 (2018). MSC: 03D32 03D28 68Q30 PDFBibTeX XMLCite \textit{P. Moser} and \textit{F. Stephan}, Inf. Process. Lett. 135, 36--40 (2018; Zbl 1476.03059) Full Text: DOI Link
Hölzl, Rupert; Raghavan, Dilip; Stephan, Frank; Zhang, Jing Weakly represented families in reverse mathematics. (English) Zbl 1477.03030 Day, Adam (ed.) et al., Computability and complexity. Essays dedicated to Rodney G. Downey on the occasion of his 60th birthday. Cham: Springer. Lect. Notes Comput. Sci. 10010, 160-187 (2017). MSC: 03B30 03E17 03F35 PDFBibTeX XMLCite \textit{R. Hölzl} et al., Lect. Notes Comput. Sci. 10010, 160--187 (2017; Zbl 1477.03030) Full Text: DOI
Jain, Sanjay; Stephan, Frank; Teutsch, Jason Closed left-r.e. sets. (English) Zbl 1420.03093 Computability 6, No. 1, 1-21 (2017). MSC: 03D25 03D32 68Q30 PDFBibTeX XMLCite \textit{S. Jain} et al., Computability 6, No. 1, 1--21 (2017; Zbl 1420.03093) Full Text: DOI
Kjos-Hanssen, Bjørn; Stephan, Frank; Terwijn, Sebastiaan A. Covering the recursive sets. (English) Zbl 1422.03088 Ann. Pure Appl. Logic 168, No. 4, 804-823 (2017). MSC: 03D28 03D32 03E15 PDFBibTeX XMLCite \textit{B. Kjos-Hanssen} et al., Ann. Pure Appl. Logic 168, No. 4, 804--823 (2017; Zbl 1422.03088) Full Text: DOI
Gavryushkin, Alex; Khoussainov, Bakhadyr; Stephan, Frank Reducibilities among equivalence relations induced by recursively enumerable structures. (English) Zbl 1338.03077 Theor. Comput. Sci. 612, 137-152 (2016). Reviewer: Joseph S. Ullian (Santa Barbara) MSC: 03D25 03D30 PDFBibTeX XMLCite \textit{A. Gavryushkin} et al., Theor. Comput. Sci. 612, 137--152 (2016; Zbl 1338.03077) Full Text: DOI
Kjos-Hanssen, Bjørn; Stephan, Frank; Terwijn, Sebastiaan A. Covering the recursive sets. (English) Zbl 1461.03031 Beckmann, Arnold (ed.) et al., Evolving computability. 11th conference on computability in Europe, CiE 2015, Bucharest, Romania, June 29 – July 3, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9136, 44-53 (2015). MSC: 03D28 03D32 03E15 PDFBibTeX XMLCite \textit{B. Kjos-Hanssen} et al., Lect. Notes Comput. Sci. 9136, 44--53 (2015; Zbl 1461.03031) Full Text: DOI arXiv Link
Moser, Philippe; Stephan, Frank Depth, highness and DNR degrees. (English) Zbl 1434.03109 Kosowski, Adrian (ed.) et al., Fundamentals of computation theory. 20th international symposium, FCT 2015, Gdańsk, Poland, August 17–19, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9210, 81-94 (2015). MSC: 03D32 03D15 68Q30 PDFBibTeX XMLCite \textit{P. Moser} and \textit{F. Stephan}, Lect. Notes Comput. Sci. 9210, 81--94 (2015; Zbl 1434.03109) Full Text: DOI Link
Simpson, Stephen G.; Stephan, Frank Cone avoidance and randomness preservation. (English) Zbl 1371.03052 Ann. Pure Appl. Logic 166, No. 6, 713-728 (2015). MSC: 03D32 68Q30 03D28 03F30 PDFBibTeX XMLCite \textit{S. G. Simpson} and \textit{F. Stephan}, Ann. Pure Appl. Logic 166, No. 6, 713--728 (2015; Zbl 1371.03052) Full Text: DOI
Stephan, Frank; Yu, Liang A reducibility related to being hyperimmune-free. (English) Zbl 1351.03031 Ann. Pure Appl. Logic 165, No. 7-8, 1291-1300 (2014). MSC: 03D30 03D28 PDFBibTeX XMLCite \textit{F. Stephan} and \textit{L. Yu}, Ann. Pure Appl. Logic 165, No. 7--8, 1291--1300 (2014; Zbl 1351.03031) Full Text: DOI
Gavruskin, Alexander; Jain, Sanjay; Khoussainov, Bakhadyr; Stephan, Frank Graphs realised by r.e. equivalence relations. (English) Zbl 1351.03028 Ann. Pure Appl. Logic 165, No. 7-8, 1263-1290 (2014). MSC: 03D25 03D30 03D45 03D50 PDFBibTeX XMLCite \textit{A. Gavruskin} et al., Ann. Pure Appl. Logic 165, No. 7--8, 1263--1290 (2014; Zbl 1351.03028) Full Text: DOI
Stephan, Frank; Teutsch, Jason Things that can be made into themselves. (English) Zbl 1336.03049 Inf. Comput. 237, 174-186 (2014). MSC: 03D32 03D25 PDFBibTeX XMLCite \textit{F. Stephan} and \textit{J. Teutsch}, Inf. Comput. 237, 174--186 (2014; Zbl 1336.03049) Full Text: DOI arXiv
Hölzl, Rupert; Kräling, Thorsten; Stephan, Frank; Wu, Guohua Initial segment complexities of randomness notions. (English) Zbl 1285.68069 Inf. Comput. 234, 57-67 (2014). MSC: 68Q30 03D32 03D28 03D25 PDFBibTeX XMLCite \textit{R. Hölzl} et al., Inf. Comput. 234, 57--67 (2014; Zbl 1285.68069) Full Text: DOI
Merkle, Wolfgang; Stephan, Frank; Teutsch, Jason; Wang, Wei; Yang, Yue Selection by recursively enumerable sets. (English) Zbl 1382.03067 Chan, T-H. Hubert (ed.) et al., Theory and applications of models of computation. 10th international conference, TAMC 2013, Hong Kong, China, May 20–22, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38235-2/pbk). Lecture Notes in Computer Science 7876, 144-155 (2013). MSC: 03D32 03D25 PDFBibTeX XMLCite \textit{W. Merkle} et al., Lect. Notes Comput. Sci. 7876, 144--155 (2013; Zbl 1382.03067) Full Text: DOI
Gao, Ziyuan; Stephan, Frank; Wu, Guohua; Yamamoto, Akihiro Learning families of closed sets in matroids. (English) Zbl 1353.68150 Dinneen, Michael J. (ed.) et al., Computation, physics and beyond. International workshop on theoretical computer science, WTCS 2012, dedicated to Cristian S. Calude on the occasion of his 60th birthday, Auckland, New Zealand, February 21–24, 2012. Revised selected and invited papers. Berlin: Springer (ISBN 978-3-642-27653-8/pbk). Lecture Notes in Computer Science 7160, 120-139 (2012). MSC: 68Q32 05B35 PDFBibTeX XMLCite \textit{Z. Gao} et al., Lect. Notes Comput. Sci. 7160, 120--139 (2012; Zbl 1353.68150) Full Text: DOI
Stephan, Frank; Teutsch, Jason An incomplete set of shortest descriptions. (English) Zbl 1245.03062 J. Symb. Log. 77, No. 1, 291-307 (2012). Reviewer: Roman Murawski (Poznań) MSC: 03D15 03D30 03D32 03D45 PDFBibTeX XMLCite \textit{F. Stephan} and \textit{J. Teutsch}, J. Symb. Log. 77, No. 1, 291--307 (2012; Zbl 1245.03062) Full Text: DOI Euclid Link
Jain, Sanjay; Stephan, Frank; Teutsch, Jason Closed left-r.e. sets. (English) Zbl 1333.03108 Ogihara, Mitsunori (ed.) et al., Theory and applications of models of computation. 8th annual conference, TAMC 2011, Tokyo, Japan, May 23–25, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-20876-8/pbk). Lecture Notes in Computer Science 6648, 218-229 (2011). MSC: 03D25 PDFBibTeX XMLCite \textit{S. Jain} et al., Lect. Notes Comput. Sci. 6648, 218--229 (2011; Zbl 1333.03108) Full Text: DOI
Calude, Cristian S.; Nies, André; Staiger, Ludwig; Stephan, Frank Universal recursively enumerable sets of strings. (English) Zbl 1217.68115 Theor. Comput. Sci. 412, No. 22, 2253-2261 (2011). Reviewer: Liang Yu (Nanjing) MSC: 68Q30 03D25 PDFBibTeX XMLCite \textit{C. S. Calude} et al., Theor. Comput. Sci. 412, No. 22, 2253--2261 (2011; Zbl 1217.68115) Full Text: DOI
Jain, Sanjay; Stephan, Frank; Teutsch, Jason Index sets and universal numberings. (English) Zbl 1251.03046 J. Comput. Syst. Sci. 77, No. 4, 760-773 (2011). MSC: 03D30 03D28 PDFBibTeX XMLCite \textit{S. Jain} et al., J. Comput. Syst. Sci. 77, No. 4, 760--773 (2011; Zbl 1251.03046) Full Text: DOI
Kjos-Hanssen, Bjørn; Nies, André; Stephan, Frank; Yu, Liang Higher Kurtz randomness. (English) Zbl 1223.03025 Ann. Pure Appl. Logic 161, No. 10, 1280-1290 (2010). MSC: 03D32 68Q30 PDFBibTeX XMLCite \textit{B. Kjos-Hanssen} et al., Ann. Pure Appl. Logic 161, No. 10, 1280--1290 (2010; Zbl 1223.03025) Full Text: DOI arXiv Backlinks: MO
Becerra-Bonache, Leonor; Case, John; Jain, Sanjay; Stephan, Frank Iterative learning of simple external contextual languages. (English) Zbl 1192.68404 Theor. Comput. Sci. 411, No. 29-30, 2741-2756 (2010). MSC: 68Q45 68Q42 68T05 PDFBibTeX XMLCite \textit{L. Becerra-Bonache} et al., Theor. Comput. Sci. 411, No. 29--30, 2741--2756 (2010; Zbl 1192.68404) Full Text: DOI
Franklin, Johanna N. Y.; Stephan, Frank Schnorr trivial sets and truth-table reducibility. (English) Zbl 1193.03073 J. Symb. Log. 75, No. 2, 501-521 (2010). Reviewer: Liang Yu (Nanjing) MSC: 03D32 03D30 PDFBibTeX XMLCite \textit{J. N. Y. Franklin} and \textit{F. Stephan}, J. Symb. Log. 75, No. 2, 501--521 (2010; Zbl 1193.03073) Full Text: DOI
Jain, Sanjay; Stephan, Frank Numberings optimal for learning. (English) Zbl 1201.68062 J. Comput. Syst. Sci. 76, No. 3-4, 233-250 (2010). MSC: 68Q32 03D45 PDFBibTeX XMLCite \textit{S. Jain} and \textit{F. Stephan}, J. Comput. Syst. Sci. 76, No. 3--4, 233--250 (2010; Zbl 1201.68062) Full Text: DOI
Jain, Sanjay; Stephan, Frank; Teutsch, Jason Index sets and universal numberings. (English) Zbl 1268.03059 Ambos-Spies, Klaus (ed.) et al., Mathematical theory and computational practice. 5th conference on computability in Europe, CiE 2009, Heidelberg, Germany, July 19–24, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-03072-7/pbk). Lecture Notes in Computer Science 5635, 270-279 (2009). MSC: 03D45 03D28 PDFBibTeX XMLCite \textit{S. Jain} et al., Lect. Notes Comput. Sci. 5635, 270--279 (2009; Zbl 1268.03059) Full Text: DOI
Jain, Sanjay; Stephan, Frank; Ye, Nan Learning from streams. (English) Zbl 1262.68070 Gavaldà, Ricard (ed.) et al., Algorithmic learning theory. 20th international conference, ALT 2009, Porto, Portugal, October 3–5, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-04413-7/pbk). Lecture Notes in Computer Science 5809. Lecture Notes in Artificial Intelligence, 338-352 (2009). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain} et al., Lect. Notes Comput. Sci. 5809, 338--352 (2009; Zbl 1262.68070) Full Text: DOI
Jain, Sanjay; Martin, Eric; Stephan, Frank Input-dependence in function-learning. (English) Zbl 1187.68396 Theory Comput. Syst. 45, No. 4, 849-864 (2009). MSC: 68T05 68R10 PDFBibTeX XMLCite \textit{S. Jain} et al., Theory Comput. Syst. 45, No. 4, 849--864 (2009; Zbl 1187.68396) Full Text: DOI
Bienvenu, Laurent; Doty, David; Stephan, Frank Constructive dimension and Turing degrees. (English) Zbl 1183.68281 Theory Comput. Syst. 45, No. 4, 740-755 (2009). MSC: 68Q05 PDFBibTeX XMLCite \textit{L. Bienvenu} et al., Theory Comput. Syst. 45, No. 4, 740--755 (2009; Zbl 1183.68281) Full Text: DOI arXiv
Jain, Sanjay; Stephan, Frank; Ye, Nan Prescribed learning of r.e. classes. (English) Zbl 1167.68026 Theor. Comput. Sci. 410, No. 19, 1796-1806 (2009). MSC: 68Q32 68Q45 PDFBibTeX XMLCite \textit{S. Jain} et al., Theor. Comput. Sci. 410, No. 19, 1796--1806 (2009; Zbl 1167.68026) Full Text: DOI
Barmpalias, George; Lewis, Andrew E. M.; Stephan, Frank \(\Pi_1^0 \) classes, LR degrees and Turing degrees. (English) Zbl 1156.03040 Ann. Pure Appl. Logic 156, No. 1, 21-38 (2008). Reviewer: Cristian S. Calude (Auckland) MSC: 03D25 03D30 03D80 PDFBibTeX XMLCite \textit{G. Barmpalias} et al., Ann. Pure Appl. Logic 156, No. 1, 21--38 (2008; Zbl 1156.03040) Full Text: DOI
Calude, Cristian S.; Nies, André; Staiger, Ludwig; Stephan, Frank Universal recursively enumerable sets of strings. (English) Zbl 1159.68011 Ito, Masami (ed.) et al., Developments in language theory. 12th international conference, DLT 2008, Kyoto, Japan, September 16–19, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85779-2/pbk). Lecture Notes in Computer Science 5257, 170-182 (2008). MSC: 68Q30 03D10 03D25 68Q05 68Q45 PDFBibTeX XMLCite \textit{C. S. Calude} et al., Lect. Notes Comput. Sci. 5257, 170--182 (2008; Zbl 1159.68011) Full Text: DOI
Jain, Sanjay; Stephan, Frank Learning in Friedberg numberings. (English) Zbl 1152.68024 Inf. Comput. 206, No. 6, 776-790 (2008). MSC: 68Q32 03D80 68Q45 PDFBibTeX XMLCite \textit{S. Jain} and \textit{F. Stephan}, Inf. Comput. 206, No. 6, 776--790 (2008; Zbl 1152.68024) Full Text: DOI
Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank Non-U-shaped vacillatory and team learning. (English) Zbl 1147.68539 J. Comput. Syst. Sci. 74, No. 4, 409-430 (2008). MSC: 68Q32 PDFBibTeX XMLCite \textit{L. Carlucci} et al., J. Comput. Syst. Sci. 74, No. 4, 409--430 (2008; Zbl 1147.68539) Full Text: DOI
Baliga, Ganesh; Case, John; Merkle, Wolfgang; Stephan, Frank; Wiehagen, Rolf When unlearning helps. (English) Zbl 1148.68426 Inf. Comput. 206, No. 5, 694-709 (2008). MSC: 68T05 PDFBibTeX XMLCite \textit{G. Baliga} et al., Inf. Comput. 206, No. 5, 694--709 (2008; Zbl 1148.68426) Full Text: DOI
Figueira, Santiago; Nies, André; Stephan, Frank Lowness properties and approximations of the jump. (English) Zbl 1137.03025 Ann. Pure Appl. Logic 152, No. 1-3, 51-66 (2008). Reviewer: Cristian S. Calude (Auckland) MSC: 03D25 03D35 68Q30 PDFBibTeX XMLCite \textit{S. Figueira} et al., Ann. Pure Appl. Logic 152, No. 1--3, 51--66 (2008; Zbl 1137.03025) Full Text: DOI
Jain, Sanjay; Stephan, Frank Learning in Friedberg numberings. (English) Zbl 1142.68394 Hutter, Marcus (ed.) et al., Algorithmic learning theory. 18th international conference, ALT 2007, Sendai, Japan, October 1–4, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-75224-0/pbk). Lecture Notes in Computer Science 4754. Lecture Notes in Artificial Intelligence, 79-93 (2007). MSC: 68Q32 03D80 68Q45 PDFBibTeX XMLCite \textit{S. Jain} and \textit{F. Stephan}, Lect. Notes Comput. Sci. 4754, 79--93 (2007; Zbl 1142.68394) Full Text: DOI
Jain, Sanjay; Stephan, Frank; Ye, Nan Prescribed learning of r.e. classes. (English) Zbl 1142.68395 Hutter, Marcus (ed.) et al., Algorithmic learning theory. 18th international conference, ALT 2007, Sendai, Japan, October 1–4, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-75224-0/pbk). Lecture Notes in Computer Science 4754. Lecture Notes in Artificial Intelligence, 64-78 (2007). MSC: 68Q32 03D20 PDFBibTeX XMLCite \textit{S. Jain} et al., Lect. Notes Comput. Sci. 4754, 64--78 (2007; Zbl 1142.68395) Full Text: DOI
Carlucci, Lorenzo; Case, John; Jain, Sanjay; Stephan, Frank Results on memory-limited U-shaped learning. (English) Zbl 1129.68059 Inf. Comput. 205, No. 10, 1551-1573 (2007). MSC: 68T05 91E40 PDFBibTeX XMLCite \textit{L. Carlucci} et al., Inf. Comput. 205, No. 10, 1551--1573 (2007; Zbl 1129.68059) Full Text: DOI
Jain, Sanjay; Nessel, Jochen; Stephan, Frank Invertible classes. (English) Zbl 1140.03015 Theor. Comput. Sci. 384, No. 1, 49-65 (2007). Reviewer: Marius Zimand (Towson) MSC: 03D20 PDFBibTeX XMLCite \textit{S. Jain} et al., Theor. Comput. Sci. 384, No. 1, 49--65 (2007; Zbl 1140.03015) Full Text: DOI
Harizanov, Valentina S.; Stephan, Frank On the learnability of vector spaces. (English) Zbl 1178.68297 J. Comput. Syst. Sci. 73, No. 1, 109-122 (2007). MSC: 68Q32 PDFBibTeX XMLCite \textit{V. S. Harizanov} and \textit{F. Stephan}, J. Comput. Syst. Sci. 73, No. 1, 109--122 (2007; Zbl 1178.68297) Full Text: DOI
Figueira, Santiago; Stephan, Frank; Wu, Guohua Randomness and universal machines. (English) Zbl 1110.03030 J. Complexity 22, No. 6, 738-751 (2006). MSC: 03D80 68Q30 03D10 68Q05 PDFBibTeX XMLCite \textit{S. Figueira} et al., J. Complexity 22, No. 6, 738--751 (2006; Zbl 1110.03030) Full Text: DOI
Martin, Éric; Sharma, Arun; Stephan, Frank Unifying logic, topology and learning in parametric logic. (English) Zbl 1086.68066 Theor. Comput. Sci. 350, No. 1, 103-124 (2006). MSC: 68Q32 03B22 03E15 PDFBibTeX XMLCite \textit{É. Martin} et al., Theor. Comput. Sci. 350, No. 1, 103--124 (2006; Zbl 1086.68066) Full Text: DOI
Merkle, Wolfgang; Miller, Joseph S.; Nies, André; Reimann, Jan; Stephan, Frank Kolmogorov-Loveland randomness and stochasticity. (English) Zbl 1097.03041 Ann. Pure Appl. Logic 138, No. 1-3, 183-210 (2006). Reviewer: Marat M. Arslanov (Kazan) MSC: 03D80 03D25 68Q30 PDFBibTeX XMLCite \textit{W. Merkle} et al., Ann. Pure Appl. Logic 138, No. 1--3, 183--210 (2006; Zbl 1097.03041) Full Text: DOI
Jain, Sanjay; Stephan, Frank; Terwijn, Sebastiaan A. Counting extensional differences in BC-learning. (English) Zbl 1078.68050 Inf. Comput. 188, No. 1, 127-142 (2004). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Jain} et al., Inf. Comput. 188, No. 1, 127--142 (2004; Zbl 1078.68050) Full Text: DOI
Sharma, Arun; Stephan, Frank; Ventsov, Yuri Generalized notions of mind change complexity. (English) Zbl 1076.68066 Inf. Comput. 189, No. 2, 235-262 (2004). MSC: 68T05 68Q32 03D20 PDFBibTeX XMLCite \textit{A. Sharma} et al., Inf. Comput. 189, No. 2, 235--262 (2004; Zbl 1076.68066) Full Text: DOI
Merkle, Wolfgang; Stephan, Frank Trees and learning. (English) Zbl 1072.68092 J. Comput. Syst. Sci. 68, No. 1, 134-156 (2004). MSC: 68T05 PDFBibTeX XMLCite \textit{W. Merkle} and \textit{F. Stephan}, J. Comput. Syst. Sci. 68, No. 1, 134--156 (2004; Zbl 1072.68092) Full Text: DOI
Jain, Sanjay; Menzel, Wolfram; Stephan, Frank Classes with easily learnable subclasses. (English) Zbl 1079.68046 Inf. Comput. 190, No. 1, 81-99 (2004). MSC: 68Q32 03D20 PDFBibTeX XMLCite \textit{S. Jain} et al., Inf. Comput. 190, No. 1, 81--99 (2004; Zbl 1079.68046) Full Text: DOI
Jain, Sanjay; Stephan, Frank Learning how to separate. (English) Zbl 1069.68057 Theor. Comput. Sci. 313, No. 2, 209-228 (2004). MSC: 68Q32 68T15 03D20 PDFBibTeX XMLCite \textit{S. Jain} and \textit{F. Stephan}, Theor. Comput. Sci. 313, No. 2, 209--228 (2004; Zbl 1069.68057) Full Text: DOI
Merkle, Wolfgang; Stephan, Frank Refuting learning revisited. (English) Zbl 1038.68100 Theor. Comput. Sci. 298, No. 1, 145-177 (2003). MSC: 68T05 PDFBibTeX XMLCite \textit{W. Merkle} and \textit{F. Stephan}, Theor. Comput. Sci. 298, No. 1, 145--177 (2003; Zbl 1038.68100) Full Text: DOI
Stephan, Frank; Zeugmann, Thomas Learning classes of approximations to non-recursive functions. (English) Zbl 1061.68085 Theor. Comput. Sci. 288, No. 2, 309-341 (2002). MSC: 68Q32 03D25 68T05 PDFBibTeX XMLCite \textit{F. Stephan} and \textit{T. Zeugmann}, Theor. Comput. Sci. 288, No. 2, 309--341 (2002; Zbl 1061.68085) Full Text: DOI
Case, John; Ott, Matthias; Sharma, Arun; Stephan, Frank Learning to win process-control games watching game-masters. (English) Zbl 1009.68116 Inf. Comput. 174, No. 1, 1-19 (2002). MSC: 68T05 91A26 PDFBibTeX XMLCite \textit{J. Case} et al., Inf. Comput. 174, No. 1, 1--19 (2002; Zbl 1009.68116) Full Text: DOI Link
Ho, Kejia; Stephan, Frank Classes bounded by incomplete sets. (English) Zbl 1002.03033 Ann. Pure Appl. Logic 116, No. 1-3, 273-295 (2002). Reviewer: Shamil Ishmukhametov (Ul’yanovsk) MSC: 03D25 PDFBibTeX XMLCite \textit{K. Ho} and \textit{F. Stephan}, Ann. Pure Appl. Logic 116, No. 1--3, 273--295 (2002; Zbl 1002.03033) Full Text: DOI
Stephan, F.; Ventsov, Y. Learning algebraic structures from text. (English) Zbl 0983.68156 Theor. Comput. Sci. 268, No. 2, 221-273 (2001). MSC: 68T05 PDFBibTeX XMLCite \textit{F. Stephan} and \textit{Y. Ventsov}, Theor. Comput. Sci. 268, No. 2, 221--273 (2001; Zbl 0983.68156) Full Text: DOI
Kaufmann, S.; Stephan, F. Robust learning with infinite additional information. (English) Zbl 0972.68095 Theor. Comput. Sci. 259, No. 1-2, 427-454 (2001). MSC: 68Q32 PDFBibTeX XMLCite \textit{S. Kaufmann} and \textit{F. Stephan}, Theor. Comput. Sci. 259, No. 1--2, 427--454 (2001; Zbl 0972.68095) Full Text: DOI
Ott, M.; Stephan, F. Structural measures for games and process control in the branch learning model. (English) Zbl 0945.68150 Theor. Comput. Sci. 244, No. 1-2, 135-165 (2000). MSC: 68T05 PDFBibTeX XMLCite \textit{M. Ott} and \textit{F. Stephan}, Theor. Comput. Sci. 244, No. 1--2, 135--165 (2000; Zbl 0945.68150) Full Text: DOI
Case, J.; Jain, S.; Stephan, F. Vacillatory and BC learning on noisy data. (English) Zbl 0944.68159 Theor. Comput. Sci. 241, No. 1-2, 115-141 (2000). MSC: 68T05 PDFBibTeX XMLCite \textit{J. Case} et al., Theor. Comput. Sci. 241, No. 1--2, 115--141 (2000; Zbl 0944.68159) Full Text: DOI
Case, John; Jain, Sanjay; Ott, Matthias; Sharma, Arun; Stephan, Frank Robust learning aided by context. (English) Zbl 0955.68097 J. Comput. Syst. Sci. 60, No. 2, 234-257 (2000). MSC: 68T05 PDFBibTeX XMLCite \textit{J. Case} et al., J. Comput. Syst. Sci. 60, No. 2, 234--257 (2000; Zbl 0955.68097) Full Text: DOI
Stephan, Frank; Terwijn, Sebastiaan A. The complexity of universal text-learners. (English) Zbl 1045.68576 Inf. Comput. 154, No. 2, 149-166 (1999). MSC: 68Q32 03D28 PDFBibTeX XMLCite \textit{F. Stephan} and \textit{S. A. Terwijn}, Inf. Comput. 154, No. 2, 149--166 (1999; Zbl 1045.68576) Full Text: DOI Link
Stephan, Frank Learning via queries and oracles. (English) Zbl 0930.03048 Ann. Pure Appl. Logic 94, No. 1-3, 273-296 (1998). MSC: 03D25 68Q32 03D80 68T05 03D30 PDFBibTeX XMLCite \textit{F. Stephan}, Ann. Pure Appl. Logic 94, No. 1--3, 273--296 (1998; Zbl 0930.03048) Full Text: DOI
Case, John; Kinber, Efim; Sharma, Arun; Stephan, Frank On the classification of computable languages. (English) Zbl 1498.68133 Reischuk, Rüdiger (ed.) et al., STACS 97. 14th annual symposium on theoretical aspects of computer science. Lübeck, Germany, February 27 – March 1, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1200, 225-236 (1997). MSC: 68Q45 03D05 03D28 68Q32 PDFBibTeX XMLCite \textit{J. Case} et al., Lect. Notes Comput. Sci. 1200, 225--236 (1997; Zbl 1498.68133) Full Text: DOI
Stephan, Frank Noisy inference and oracles. (English) Zbl 0901.68045 Theor. Comput. Sci. 185, No. 1, 129-157 (1997). MSC: 68P15 PDFBibTeX XMLCite \textit{F. Stephan}, Theor. Comput. Sci. 185, No. 1, 129--157 (1997; Zbl 0901.68045) Full Text: DOI
Stephan, Frank Noisy inference and oracles. (English) Zbl 1527.68116 Jantke, Klaus P. (ed.) et al., Algorithmic learning theory. 6th international workshop, ALT ’95, Fukuoka, Japan, October 18–20, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 997, 185-200 (1995). MSC: 68Q32 03D20 68Q45 PDFBibTeX XMLCite \textit{F. Stephan}, Lect. Notes Comput. Sci. 997, 185--200 (1995; Zbl 1527.68116) Full Text: DOI
Kummer, Martin; Stephan, Frank Weakly semirecursive sets and r.e. orderings. (English) Zbl 0767.03023 Ann. Pure Appl. Logic 60, No. 2, 133-150 (1993). Reviewer: C.Calude (Auckland) MSC: 03D25 03D30 03D35 PDFBibTeX XMLCite \textit{M. Kummer} and \textit{F. Stephan}, Ann. Pure Appl. Logic 60, No. 2, 133--150 (1993; Zbl 0767.03023) Full Text: DOI