Logo del repository
  1. Home
 
Opzioni

Calculating the Mind Change Complexity of Learning Algebraic Structures

Bazhenov N.
•
Cipriani V.
•
San Mauro L.
2022
  • conference object

Abstract
This paper studies algorithmic learning theory applied to algebraic structures. In previous papers, we have defined our framework, where a learner, given a family of structures, receives larger and larger pieces of an arbitrary copy of a structure in the family and, at each stage, is required to output a conjecture about the isomorphism type of such a structure. The learning is successful if there is a learner that eventually stabilizes to a correct conjecture. Here, we analyze the number of mind changes that are needed to learn a given family K. We give a descriptive set-theoretic interpretation of such mind change complexity. We also study how bounding the Turing degree of learners affects the mind change complexity of a given family of algebraic structures.
DOI
10.1007/978-3-031-08740-0_1
Archivio
http://hdl.handle.net/11390/1229605
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85134151442
https://ricerca.unityfvg.it/handle/11390/1229605
Diritti
metadata only access
Soggetti
  • Algorithmic learning ...

  • Computable structure

  • Inductive inference

  • Mind change complexit...

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback