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...
| Published in: | Synthese Vol. 201; no. 2; pp. 1 - 26 |
|---|---|
| Main Authors: | , , , |
| Format: | Article |
| Published: |
Springer Nature
Feb2023
|
| Online Access: | View this record in EBSCOhost |