Random Subgroups of Rationals

DOI10.4230/LIPIcs.MFCS.2019.25OpenAlexW2970506600MaRDI QIDQ5092384

Bakhadyr Khoussainov, Alexander G. Melnikov, Ziyuan Gao, Wei Li, Sanjay Jain, Frank Stephan, Karen Seidel

Publication date: 21 July 2022

Full work available at URL: https://arxiv.org/abs/1901.04743

zbMATH Keywords

Martin-Löf randomnesslearning in the limitbehaviourally correct learningsubgroups of rationalsfinitely generated subgroups of rationals

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Comparison of identification criteria for machine inductive inference
• Classical recursion theory. The theory of functions and sets of natural numbers
• Belief revision in the service of scientific discovery
• Random walk in random groups.
• Abelian groups without elements of finite order
• A characterization of the subgroups of the additive rationals
• The additive group of the rationals does not have an automatic presentation
• Algorithmic Randomness and Complexity
• Toward a mathematical theory of inductive inference
• A quest for algorithmically random infinite structures
• Model Theory
• A New Approach to Formal Language Theory by Kolmogorov Complexity
• Martin-Löf random quantum states
• A Quest for Algorithmically Random Infinite Structures, II
• A unified approach to the definition of random sequences
• Some decidability results on grammatical inference and complexity
• The definition of random sequences
• Language identification in the limit
• Elementary properties of Abelian groups
• An introduction to Kolmogorov complexity and its applications
• Learning algebraic structures from text

This page was built for publication: Random Subgroups of Rationals