886 search results - page 47 / 178 » On the Autoreducibility of Random Sequences |
ACSAC
2010
IEEE
13 years 5 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...
STOC
2000
ACM
14 years 2 days 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 ...
BMVC
2010
13 years 5 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 ...
ICPR
2010
IEEE
13 years 5 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...
COCO
2010
Springer
13 years 11 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 ...