51

Cook versus Karp-Levin: Separating completeness notions if NP is not small

Year:
1996
Language:
english
File:
PDF, 1.40 MB
english, 1996
52

Connectivity Properties of Dimension Level Sets

Year:
2008
Language:
english
File:
PDF, 248 KB
english, 2008
53

A divergence formula for randomness and dimension

Year:
2011
Language:
english
File:
PDF, 268 KB
english, 2011
56

Plastics—from ridicule to respect

Year:
1987
Language:
english
File:
PDF, 91 KB
english, 1987
57

Completeness and Weak Completeness under Polynomial-Size Circuits

Year:
1996
Language:
english
File:
PDF, 906 KB
english, 1996
58

Recursive Computational Depth

Year:
1999
Language:
english
File:
PDF, 260 KB
english, 1999
59

Inseparability and Strong Hypotheses for Disjoint NP Pairs

Year:
2012
Language:
english
File:
PDF, 599 KB
english, 2012
60

Approximate Self-Assembly of the Sierpinski Triangle

Year:
2012
Language:
english
File:
PDF, 1.40 MB
english, 2012
61

High nuclearity clusters and beyond

Year:
1991
Language:
english
File:
PDF, 756 KB
english, 1991
62

Weakly useful sequences

Year:
2005
Language:
english
File:
PDF, 219 KB
english, 2005
63

Dimensions of Copeland–Erdös sequences

Year:
2007
Language:
english
File:
PDF, 197 KB
english, 2007
64

Finite-state dimension and real arithmetic

Year:
2007
Language:
english
File:
PDF, 156 KB
english, 2007
65

Curves that must be retraced

Year:
2011
Language:
english
File:
PDF, 449 KB
english, 2011
66

Effective dimensions and relative frequencies

Year:
2011
Language:
english
File:
PDF, 306 KB
english, 2011
68

The dimensions of individual strings and sequences

Year:
2003
Language:
english
File:
PDF, 311 KB
english, 2003
72

On Languages with Very High Space-Bounded Kolmogorov Complexity

Year:
1993
Language:
english
File:
PDF, 968 KB
english, 1993
73

The Complexity and Distribution of Hard Problems

Year:
1995
Language:
english
File:
PDF, 1.77 MB
english, 1995
74

Equivalence of Measures of Complexity Classes

Year:
1999
Language:
english
File:
PDF, 274 KB
english, 1999
75

Measure, Stochasticity, and the Density of Hard Languages

Year:
1994
Language:
english
File:
PDF, 1.92 MB
english, 1994
76

The Density of Weakly Complete Problems under Adaptive Reductions

Year:
2000
Language:
english
File:
PDF, 185 KB
english, 2000
77

Weakly Hard Problems

Year:
1995
Language:
english
File:
PDF, 1.89 MB
english, 1995
80

Dimensions of Points in Self-Similar Fractals

Year:
2008
Language:
english
File:
PDF, 520 KB
english, 2008
85

The frequent paucity of trivial strings

Year:
2014
Language:
english
File:
PDF, 245 KB
english, 2014