Sciweavers

429 search results - page 72 / 86
» Turing computations on ordinals
Sort
View
102
Voted
CVPR
2009
IEEE
16 years 4 months ago
Enhanced Pictorial Structures for Precise Eye Localization under Uncontrolled Conditions
In this paper, we present an enhanced Pictorial Struc- ture (PS) model for precise eye localization, a fundamen- tal problem involved in many face processing tasks. PS is a comp...
Xiaoyang Tan (Nanjing University of Aeronautics an...
ICALP
2007
Springer
15 years 3 months ago
Reconciling Data Compression and Kolmogorov Complexity
While data compression and Kolmogorov complexity are both about effective coding of words, the two settings differ in the following respect. A compression algorithm or compressor...
Laurent Bienvenu, Wolfgang Merkle
FSTTCS
2005
Springer
15 years 3 months ago
Quantitative Models and Implicit Complexity
We give new proofs of soundness (all representable functions on base types lies in certain complexity classes) for Light Affine Logic, Elementary Affine Logic, LFPL and Soft Af...
Ugo Dal Lago, Martin Hofmann
ENTCS
2007
174views more  ENTCS 2007»
14 years 9 months ago
Quantum Patterns and Types for Entanglement and Separability
As a first step toward a notion of quantum data structures, we introduce a typing system for reflecting entanglement and separability. This is presented in the context of classi...
Simon Perdrix
MST
1998
76views more  MST 1998»
14 years 9 months ago
Sharply Bounded Alternation and Quasilinear Time
We de ne the sharply bounded hierarchy, SBH(QL), a hierarchy of classes within P, using quasilinear-time computation and quanti cation over strings of length logn. It generalizes ...
Stephen A. Bloch, Jonathan F. Buss, Judy Goldsmith