CCR 2012: 7th Conference on Computability, Complexity and Randomness
(Almost) Lowness for K and finite self-information (Herbert, I / University of California, Berkeley)  의 1 번째 Windows Media 동영상입니다.
Alan Turing in the twenty-first century: normal numbers, randomness, and finite automata (Lutz, J / Iowa State University)  의 1 번째 Windows Media 동영상입니다.
Algorithmic randomness and stochastic selection function (Takahashi, H / University of Electro-Communications, Tokyo)  의 1 번째 Windows Media 동영상입니다.
Autoreducibility for NEXP (Nguyen, D / University at Buffalo)  의 1 번째 Windows Media 동영상입니다.
Computable randomness and its properties (Rute, J / Carnegie Mellon University)  의 1 번째 Windows Media 동영상입니다.
Computably enumerable partial orders (Cholak, P / University of Notre Dame)  의 1 번째 Windows Media 동영상입니다.
Cryptography and Algorithmic Randomness (Tadaki, K / Chuo University)  의 1 번째 Windows Media 동영상입니다.
Cupping with random sets (Day, A / University of California, Berkeley)  의 1 번째 Windows Media 동영상입니다.
Demuth randomness and its variants (Nies, A / University of Auckland)  의 1 번째 Windows Media 동영상입니다.
Exact pairs for the ideal of the K-trivial sequences in the Turing degrees (Barmpalias, G / Chinese Academy of Sciences)  의 1 번째 Windows Media 동영상입니다.
Integration of ideas and methods of Kolmogorov Complexity and classical mathematical statistics (Reznikova, Z / Novosibirsk State University)  의 1 번째 Windows Media 동영상입니다.
Kolmogorov complexity and Fourier aspects of Brownian motion (Fouche, W / University of South Africa)  의 1 번째 Windows Media 동영상입니다.
Language compression for sets in P/poly (Zimand, M / Towson University)  의 1 번째 Windows Media 동영상입니다.
Limit capacity of non-stochastic steganographic systems and Hausdorff dimension (Ryabko, D / INRIA, Lille, France)  의 1 번째 Windows Media 동영상입니다.
Limitations of Efficient Reducibility to the Kolmogorov Random Strings (Hitchcock, J M / University of Wyoming)  의 1 번째 Windows Media 동영상입니다.
Nonstandard Analysis: a new way to compute (Sanders, S / Universiteit Gent)  의 1 번째 Windows Media 동영상입니다.
Normality and Differentiability (Heiber, P A / Universidad de Buenos Aires)  의 1 번째 Windows Media 동영상입니다.
On the computational content of the Baire Category Theorem (Brattka, V / University of Cape Town)  의 1 번째 Windows Media 동영상입니다.
Prefix and plain Kolmogorov complexity characterizations of 2-randomness: simple proofs (Bauwens, B / Universidade do Porto)  의 1 번째 Windows Media 동영상입니다.
Propagation of partial randomness (Simpson, S / Pennsylvania State University)  의 1 번째 Windows Media 동영상입니다.
Resolute sets and initial segment complexity (Downey, R / Victoria University of Wellington)  의 1 번째 Windows Media 동영상입니다.
Schnorr triviality is equivalent to being a basis for tt-Schnorr randomness (Miyabe, K / Kyoto University)  의 1 번째 Windows Media 동영상입니다.
SJT-hardness and pseudo-jump inversion (Turetsky, D / Victoria University of Wellington)  의 1 번째 Windows Media 동영상입니다.
The typical Turing degree (Lewis, A / University of Leeds)  의 1 번째 Windows Media 동영상입니다.
Topological arguments in Kolmogorov complexity (Shen, A / Université de Montpellier 2)  의 1 번째 Windows Media 동영상입니다.
Trivial measures are not so trivial (Porter, C / University of Notre Dame)  의 1 번째 Windows Media 동영상입니다.
Two betting strategies that predict all compressible sequences (Petrovic, T / University of Zagreb)  의 1 번째 Windows Media 동영상입니다.
Back to top of page