2735 search results - page 1 / 547 » Comparing notions of randomness |
TCS
2010
13 years 2 months ago
2010
Abstract. It is an open problem in the area of effective (algorithmic) randomness whether Kolmogorov-Loveland randomness coincides with Martin-L¨of randomness. Joe Miller and And...
STACS
2009
Springer
13 years 11 months ago
2009
Springer
We extend the notion of randomness (in the version introduced by Schnorr) to computable Probability Spaces and compare it to a dynamical notion of randomness: typicality. Roughly, ...
TCC
2005
Springer
13 years 10 months ago
2005
Springer
In this work, relations between the security notions standard simulatability and universal simulatability for cryptographic protocols are investigated. A simulatability-based notio...
ECSQARU
2005
Springer
13 years 10 months ago
2005
Springer
AMAI
2008
Springer
13 years 4 months ago
2008
Springer
