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
Works matching IS 14324350 AND DT 2013 AND VI 52 AND IP 1
Results: 11
1
2
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
3
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
4
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
5
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
6
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
7
On the Gap Between Trivial and Nontrivial Initial Segment Prefix-Free Complexity.
- Published in:
- 2013
- By:
- Publication type:
- Report
8
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
9
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
10
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
11
Computability, Complexity and Randomness.
- Published in:
- 2013
- By:
- Publication type:
- Editorial