Sciweavers

8695 search results - page 143 / 1739
» Making the Complex Simple
Sort
View
110
Voted
STACS
2001
Springer
15 years 5 months ago
Generalized Langton's Ant: Dynamical Behavior and Complexity
Langton’s ant is a simple discrete dynamical system, with a surprisingly complex behavior. We study its extension to general planar graphs. First we give some relations between c...
Anahí Gajardo, Eric Goles Ch., André...
117
Voted
ICIP
2000
IEEE
15 years 5 months ago
Low-Complexity Scalable DCT Image Compression
We have developed a scalable image compression scheme with a good performance-complexity trade-off. Like JPEG, it is based on the 8 × 8 block discrete cosine transform (DCT), but...
René J. van der Vleuten, Richard P. Kleihor...
63
Voted
ISSAC
1989
Springer
74views Mathematics» more  ISSAC 1989»
15 years 4 months ago
Lookup Tables, Recurrences and Complexity
The use of lookup tables can reduce the complexity of calculation of functions defined typically by mathematical recurrence relations. Although this technique has been adopted by...
Richard J. Fateman
101
Voted
EMNLP
2008
15 years 2 months ago
Complexity of Finding the BLEU-optimal Hypothesis in a Confusion Network
Confusion networks are a simple representation of multiple speech recognition or translation hypotheses in a machine translation system. A typical operation on a confusion network...
Gregor Leusch, Evgeny Matusov, Hermann Ney
90
Voted
ACL
2006
15 years 2 months ago
Empirical Lower Bounds on the Complexity of Translational Equivalence
This paper describes a study of the patterns of translational equivalence exhibited by a variety of bitexts. The study found that the complexity of these patterns in every bitext ...
Benjamin Wellington, Sonjia Waxmonsky, I. Dan Mela...