Author of the publication

Presentations of K-Trivial Reals and Kolmogorov Complexity.

, and . CiE, volume 3526 of Lecture Notes in Computer Science, page 461-469. Springer, (2005)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Learning via Queries and Oracles.. COLT, page 162-169. ACM, (1995)Robust Learning with Infinite Additional Information., and . EuroCOLT, volume 1208 of Lecture Notes in Computer Science, page 316-330. Springer, (1997)Recursion Theoretic Properties of Frequency Computation and Bounded Queries (Extended Abstract)., and . Kurt Gödel Colloquium, volume 713 of Lecture Notes in Computer Science, page 243-254. Springer, (1993)Learning, Logic, and Topology in a Common Framework., , and . ALT, volume 2533 of Lecture Notes in Computer Science, page 248-262. Springer, (2002)On Ordinal VC-Dimension and Some Notions of Complexity., , and . ALT, volume 2842 of Lecture Notes in Computer Science, page 54-68. Springer, (2003)Numberings optimal for learning., and . J. Comput. Syst. Sci., 76 (3-4): 233-250 (2010)Learnability and Positive Equivalence Relations., , , , and . CoRR, (2020)Learning algebraic structures from text., and . Theor. Comput. Sci., 268 (2): 221-273 (2001)Learning pattern languages over groups., , and . Theor. Comput. Sci., (2018)On block pumpable languages., , , and . Theor. Comput. Sci., (2016)