2735 search results - page 1 / 547 » Comparing notions of randomness |
TCS
2010
13 years 9 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
14 years 5 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
14 years 4 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
14 years 4 months ago
2005
Springer
AMAI
2008
Springer
13 years 11 months ago
2008
Springer
