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...
| Publicado en: | Synthese Vol. 201; no. 2; pp. 1 - 26 |
|---|---|
| Autores principales: | , , , |
| Formato: | Artículo |
| Publicado: |
Springer Nature
Feb2023
|
| Acceso en línea: | Ver este registro en EBSCOhost |