3818 search results - page 88 / 764 » Word Problems on Compressed Words |
122
click to vote
FUIN
2007
15 years 4 months ago
2007
Using 1947 work of Post showing that the word problem for semigroups is unsolvable, we explicitly exhibit an algebraic characterization of the bits of the halting probability Ω....
113
click to vote
JVCIR
2010
15 years 2 months ago
2010
Efficient representation of images usually leads to improvements in storage efficiency, computational complexity and performance of image processing algorithms. Efficient represe...
135
click to vote
ASIACRYPT
2009
Springer
15 years 11 months ago
2009
Springer
In this paper, an improved differential cryptanalysis framework for finding collisions in hash functions is provided. Its principle is based on linearization of compression functi...
125
click to vote
ER
2009
Springer
15 years 11 months ago
2009
Springer
Abstract. The development of index structures that allow e cient retrieval of spatial objects has been a topic of interest in the last decades. Most of these structures have been d...
138
click to vote
ASSISTIVE
1998
Springer
15 years 8 months ago
1998
Springer
People with severe speech and motor impairments SSMI can often use augmentative communication devices to help them communicate. While these devices can provide speech synthesis or ...