2735 search results - page 2 / 547 » Comparing notions of randomness |
IJAR
2007
13 years 4 months ago
2007
IFIPTCS
2010
13 years 2 months ago
2010
Schnorr famously proved that Martin-L
CCA
2009
Springer
13 years 11 months ago
2009
Springer
In the theory of algorithmic randomness, several notions of random sequence are defined via a game-theoretic approach, and the notions that received most attention are perhaps Mar...
CSL
2004
Springer
13 years 10 months ago
2004
Springer
By viewing random 3-SAT as a distributional problem, we go over some of the notions of average-case complexity that were considered in the literature. We note that for dense formul...
CRYPTO
2008
Springer
13 years 6 months ago
2008
Springer
Abstract. The study of deterministic public-key encryption was initiated by Bellare et al. (CRYPTO '07), who provided the "strongest possible" notion of security for...