How to approximate fuzzy sets: mind-changes and the Ershov Hierarchy

Computability theorists have introduced multiple hierarchies to measure the complexity of sets of natural numbers. The Kleene Hierarchy classifies sets according to the first-order complexity of their defining formulas. The Ershov Hierarchy classifies limit computable sets with respect to the number...

Descripción completa

Detalles Bibliográficos
Autores principales: Bazhenov, Nikolay, Mustafa, Manat, Ospichev, Sergei, San Mauro, Luca
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Netherlands 2023
Materias:
Original Research
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9902436/
https://www.ncbi.nlm.nih.gov/pubmed/36777490
http://dx.doi.org/10.1007/s11229-023-04056-y

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9902436/
https://www.ncbi.nlm.nih.gov/pubmed/36777490
http://dx.doi.org/10.1007/s11229-023-04056-y

Ejemplares similares