Results: 11
Martin-Löf Randomness, Invariant Measures and Countable Homogeneous Structures.
- Published in:
- Theory of Computing Systems, 2013, v. 52, n. 1, p. 65, doi. 10.1007/s00224-012-9419-y
- By:
- Publication type:
- Article
Using Ideas of Kolmogorov Complexity for Studying Biological Texts.
- Published in:
- Theory of Computing Systems, 2013, v. 52, n. 1, p. 133, doi. 10.1007/s00224-012-9403-6
- By:
- Publication type:
- Article
On the Gap Between Trivial and Nontrivial Initial Segment Prefix-Free Complexity.
- Published in:
- 2013
- By:
- Publication type:
- Report
Effective Randomness of Unions and Intersections.
- Published in:
- Theory of Computing Systems, 2013, v. 52, n. 1, p. 48, doi. 10.1007/s00224-012-9416-1
- By:
- Publication type:
- Article
Dimension Is Compression.
- Published in:
- Theory of Computing Systems, 2013, v. 52, n. 1, p. 95, doi. 10.1007/s00224-012-9417-0
- By:
- Publication type:
- Article
One-Way Functions Using Algorithmic and Classical Information Theories.
- Published in:
- Theory of Computing Systems, 2013, v. 52, n. 1, p. 162, doi. 10.1007/s00224-012-9418-z
- By:
- Publication type:
- Article
Characterization of Kurtz Randomness by a Differentiation Theorem.
- Published in:
- Theory of Computing Systems, 2013, v. 52, n. 1, p. 113, doi. 10.1007/s00224-012-9422-3
- By:
- Publication type:
- Article
Time-Bounded Kolmogorov Complexity and Solovay Functions.
- Published in:
- Theory of Computing Systems, 2013, v. 52, n. 1, p. 80, doi. 10.1007/s00224-012-9413-4
- By:
- Publication type:
- Article
Computability, Complexity and Randomness.
- Published in:
- 2013
- By:
- Publication type:
- Editorial
Maximal Pairs of Computably Enumerable Sets in the Computably Lipschitz Degrees.
- Published in:
- Theory of Computing Systems, 2013, v. 52, n. 1, p. 2, doi. 10.1007/s00224-012-9424-1
- By:
- Publication type:
- Article
Axiomatizing Kolmogorov Complexity.
- Published in:
- Theory of Computing Systems, 2013, v. 52, n. 1, p. 148, doi. 10.1007/s00224-012-9395-2
- By:
- Publication type:
- Article