Sciweavers

1017 search results - page 11 / 204
» Register computations on ordinals
Sort
View
LICS
1999
IEEE
13 years 12 months ago
Some Decision Problems of Enormous Complexity
We present some new decision and comparison problems of unusually high computational complexity. Most of the problems are strictly combinatorial in nature; others involve basic lo...
Harvey Friedman
IPL
2000
95views more  IPL 2000»
13 years 7 months ago
An efficient upper bound of the rotation distance of binary trees
A polynomial time algorithm is developed for computing an upper bound for the rotation distance of binary trees and equivalently for the diagonal-flip distance of convex polygons ...
Jean Marcel Pallo
CIE
2005
Springer
14 years 1 months ago
Finite Trees as Ordinals
Herman Ruge Jervell
CVPR
2005
IEEE
14 years 1 months ago
Ordinal Palmprint Represention for Personal Identification
Palmprint-based personal identification, as a new member in the biometrics family, has become an active research topic in recent years. Although great progress has been made, how ...
Zhenan Sun, Tieniu Tan, Yunhong Wang, Stan Z. Li