2735 search results - page 1 / 547 » Comparing notions of randomness |
110
Voted
TCS
2010
15 years 17 days 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...
91
Voted
STACS
2009
Springer
15 years 9 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, ...
114
Voted
TCC
2005
Springer
15 years 7 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...
72
Voted
ECSQARU
2005
Springer
15 years 7 months ago
2005
Springer
76
Voted
AMAI
2008
Springer
15 years 2 months ago
2008
Springer
