Buchumschlag

Classifying different criteria for learning algebraic structures

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bazhenov, Nikolay, Cipriani, Vittorio, Jain, Sanjay, Mauro, Luca San, Stephan, Frank
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Logic 68Q32, 03E15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the learning power of Friedman-Stanley jumps
von: Cipriani, Vittorio, et al.
Veröffentlicht: (2025)

Uniformity in learning structures
von: Cipriani, Vittorio, et al.
Veröffentlicht: (2025)

Learning Equivalence Relations on Polish Spaces
von: Rossegger, Dino, et al.
Veröffentlicht: (2024)

The complexity of being monitorable
von: Camerlo, Riccardo, et al.
Veröffentlicht: (2026)

Hyperfiniteness on Topological Ramsey Spaces
von: Bursics, Balázs, et al.
Veröffentlicht: (2024)

Languages given by Finite Automata over the Unary Alphabet
von: Czerwiński, Wojciech, et al.
Veröffentlicht: (2023)

Information vs Dimension -- an Algorithmic Perspective
von: Reimann, Jan
Veröffentlicht: (2024)

Strong Kurtz Randomness and Binary Expansions of Reordered Computable Numbers
von: Hertling, Peter, et al.
Veröffentlicht: (2025)

Analogues of the countable Borel equivalence relations in the setting of computable reducibility
von: Andrews, Uri, et al.
Veröffentlicht: (2024)

Choiceless Polynomial Space
von: Ferrarotti, Flavio, et al.
Veröffentlicht: (2024)

On the incomputability of computable dimension
von: Staiger, Ludwig
Veröffentlicht: (2019)

Solovay reducibility implies S2a-reducibility
von: Titov, Ivan
Veröffentlicht: (2024)

A total Solovay reducibility and totalizing of the notion of speedability
von: Merkle, Wolfgang, et al.
Veröffentlicht: (2024)

Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning
von: Kattermann, David, et al.
Veröffentlicht: (2025)

A Logspace Constructive Proof of L=SL
von: Buss, Sam, et al.
Veröffentlicht: (2025)

Learning Families of Algebraic Structures from Text
von: Bazhenov, Nikolay, et al.
Veröffentlicht: (2024)

The CSP Dichotomy, the Axiom of Choice, and Cyclic Polymorphisms
von: Kátay, Tamás, et al.
Veröffentlicht: (2023)

The Weihrauch lattice at the level of $\boldsymbolΠ_1^1\mathsf{-CA}_0$: the Cantor-Bendixson theorem
von: Cipriani, Vittorio, et al.
Veröffentlicht: (2022)

Regainingly approximable numbers and sets
von: Hertling, Peter, et al.
Veröffentlicht: (2023)

Variants of Solovay reducibility
von: Titov, Ivan
Veröffentlicht: (2024)

Finitely Bounded Homogeneity Turned Inside-Out
von: Rydval, Jakub
Veröffentlicht: (2021)

Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy
von: Sorg, Christopher
Veröffentlicht: (2026)

NIP and Distal Metric Structures
von: Anderson, Aaron
Veröffentlicht: (2023)

Constraint satisfaction problems, compactness and non-measurable sets
von: Tardif, Claude
Veröffentlicht: (2025)

Classifying the complexity of models of arithmetic
von: Gonzalez, David, et al.
Veröffentlicht: (2025)

Baire reductions and good Borel reducibilities
von: Ros, Luca Motto
Veröffentlicht: (2010)

High-arity PAC learning via exchangeability
von: Coregliano, Leonardo N., et al.
Veröffentlicht: (2024)

From Gödel incompleteness to the consistency of circuit lower bounds
von: Atserias, Albert, et al.
Veröffentlicht: (2026)

Braids, twists, trace and duality in combinatory algebras
von: Hasegawa, Masahito, et al.
Veröffentlicht: (2024)

Structural results on idealistic equivalence relations
von: Calderoni, Filippo, et al.
Veröffentlicht: (2025)

Open Problems in Computability Theory and Descriptive Set Theory
von: Barmpalias, George, et al.
Veröffentlicht: (2025)

Why the classes P and NP are not well-defined finitarily
von: Anand, Bhupinder Singh
Veröffentlicht: (2024)

Extending the Limit Theorem of Barmpalias and Lewis-Pye to all reals
von: Titov, Ivan
Veröffentlicht: (2024)

Online and feasible presentability: from trees to modal algebras
von: Bazhenov, Nikolay, et al.
Veröffentlicht: (2025)

Games, mobile processes, and functionss -- alternating, concurrent, and well-bracketed semantics
von: Jaber, Guilhem, et al.
Veröffentlicht: (2025)

Maximal eventually different families for uniformly weak Ramsey ideals
von: He, Jialiang, et al.
Veröffentlicht: (2024)

Arithmetics within the Linear Time Hierarchy
von: Pollett, Chris
Veröffentlicht: (2025)

Optimal Simultaneous Byzantine Agreement, Common Knowledge and Limited Information Exchange
von: van der Meyden, Ron
Veröffentlicht: (2025)

A Modular Lean 4 Framework for Confluence and Strong Normalization of Lambda Calculi with Products and Sums
von: Ramos, Arthur, et al.
Veröffentlicht: (2025)

Exploring P versus NP
von: Tang, Jian-Gang
Veröffentlicht: (2022)