Sciweavers

429 search results - page 20 / 86
» Turing computations on ordinals
Sort
View
CVPR
2009
IEEE
16 years 4 months ago
SIFT-Rank: Ordinal Description for Invariant Feature Correspondence
This paper investigates ordinal image description for invariant feature correspondence. Ordinal description is a meta-technique which considers image measurements in terms of th...
Matthew Toews, William M. Wells III
CIE
2007
Springer
15 years 3 months ago
The Complexity of Small Universal Turing Machines
Damien Woods, Turlough Neary
70
Voted
ECCC
2002
86views more  ECCC 2002»
14 years 9 months ago
Classical Physics and the Church-Turing Thesis
Would physical laws permit the construction of computing machines that are capable of solving some problems much faster than the standard computational model? Recent evidence sugge...
Andrew Chi-Chih Yao
APAL
2010
68views more  APAL 2010»
14 years 9 months ago
Spaces of orders and their Turing degree spectra
We investigate computability theoretic and topological properties of spaces of orders on computable orderable groups. A left order on a group G is a linear order of the domain of ...
Malgorzata A. Dabkowska, Mieczyslaw K. Dabkowski, ...
CVPR
1996
IEEE
15 years 1 months ago
Ordinal Measures for Visual Correspondence
Dinkar N. Bhat, Shree K. Nayar