886 search results - page 47 / 178 » On the Autoreducibility of Random Sequences |
162
click to vote
ACSAC
2010
IEEE
15 years 3 months ago
2010
IEEE
Spread spectrum techniques such as Direct Sequence Spread Spectrum (DSSS) and Frequency Hopping (FH) have been commonly used for anti-jamming wireless communication. However, trad...
157
click to vote
STOC
2000
ACM
15 years 10 months ago
2000
ACM
We propose a random graph model which is a special case of sparse random graphs with given degree sequences. This model involves only a small number of parameters, called logsize ...
153
click to vote
BMVC
2010
15 years 3 months ago
2010
With the proliferation of modern microscopy imaging technologies the amount of data that has to be analysed by biologists is constantly increasing and as a result the development ...
213
click to vote
ICPR
2010
IEEE
15 years 2 months ago
2010
IEEE
Hand gesture interpretation is an open research problem in Human Computer Interaction (HCI), which involves locating gesture boundaries (Gesture Spotting) in a continuous video se...
130
click to vote
COCO
2010
Springer
15 years 9 months ago
2010
Springer
—In this paper we show that BPP is truth-table reducible to the set of Kolmogorov random strings RK . It was previously known that PSPACE, and hence BPP is Turingreducible to RK ...