Local Compactness for Computable Polish Metric Spaces is \varPi ^1_1 Π 1 1 -complete.
André NiesSlawomir SoleckiPublished in: CiE (2015)
Keyphrases
- metric space
- similarity search
- searching in metric spaces
- distance function
- similarity queries
- partially ordered sets
- range queries
- probability measures
- multidimensional index
- access methods
- nearest neighbor queries
- high dimensional
- vector space
- dimensional vector
- pairwise
- pattern recognition
- data sets
- similarity searching
- database