52

Reversible simulation of irreversible computation

Year:
1998
Language:
english
File:
PDF, 688 KB
english, 1998
53

New applications of the incompressibility method: Part II

Year:
2000
Language:
english
File:
PDF, 98 KB
english, 2000
54

A discipline of evolutionary programming

Year:
2000
Language:
english
File:
PDF, 157 KB
english, 2000
56

Statistical properties of finite sequences with high Kolmogorov complexity

Year:
1994
Language:
english
File:
PDF, 601 KB
english, 1994
57

Distributed match-making

Year:
1988
Language:
english
File:
PDF, 1.28 MB
english, 1988
58

A note on weighted distributed match-making

Year:
1992
Language:
english
File:
PDF, 857 KB
english, 1992
60

Depth as Randomness Deficiency

Year:
2009
Language:
english
File:
PDF, 329 KB
english, 2009
63

Randomized two-process wait-free test-and-set

Year:
2002
Language:
english
File:
PDF, 121 KB
english, 2002
64

Remembering Kolmogorov

Year:
2011
Language:
english
File:
PDF, 1.48 MB
english, 2011
65

Optimality of wait-free atomic multiwriter variables

Year:
1992
Language:
english
File:
PDF, 529 KB
english, 1992
67

On the simulation of many storage heads by one

Year:
1984
Language:
english
File:
PDF, 1.29 MB
english, 1984
69

Individual communication complexity

Year:
2007
Language:
english
File:
PDF, 176 KB
english, 2007
74

Simultaneous GC derivatization and quantification of acids and sugars

Year:
1993
Language:
english
File:
PDF, 271 KB
english, 1993
75

Grain boundary motion in vanadium

Year:
1982
Language:
english
File:
PDF, 2.02 MB
english, 1982
76

On the power of real-time two-way multihead finite automata with jumps

Year:
1984
Language:
english
File:
PDF, 398 KB
english, 1984
79

Tape versus queue and stacks: The lower bounds

Year:
1988
Language:
english
File:
PDF, 1.69 MB
english, 1988
81

Context sensitive table linden mayer languages and a relation to the LBA problem

Year:
1977
Language:
english
File:
PDF, 465 KB
english, 1977
82

Stable string languages of lindenmayer systems

Year:
1978
Language:
english
File:
PDF, 729 KB
english, 1978
83

Achievable high scores of ε-moves and running times in DPDA computations

Year:
1980
Language:
english
File:
PDF, 426 KB
english, 1980
84

Information distance

Year:
1998
Language:
english
File:
PDF, 702 KB
english, 1998
85

Quantum Kolmogorov complexity based on classical descriptions

Year:
2001
Language:
english
File:
PDF, 309 KB
english, 2001
87

Kolmogorov's structure functions and model selection

Year:
2004
Language:
english
File:
PDF, 637 KB
english, 2004
88

The similarity metric

Year:
2004
Language:
english
File:
PDF, 406 KB
english, 2004
89

Clustering by compression

Year:
2005
Language:
english
File:
PDF, 748 KB
english, 2005
90

Meaningful Information

Year:
2006
Language:
english
File:
PDF, 377 KB
english, 2006
91

Approximation of the Two-Part MDL Code

Year:
2009
Language:
english
File:
PDF, 278 KB
english, 2009
92

High temperature creep of vanadium

Year:
1978
Language:
english
File:
PDF, 1.19 MB
english, 1978
93

Sexually reproducing cellular automata

Year:
1973
Language:
english
File:
PDF, 1.88 MB
english, 1973
95

An Optimal Simulation of Counter Machines

Year:
1985
Language:
english
File:
PDF, 3.87 MB
english, 1985
96

An Optimal Simulation of Counter Machines: The ACM Case

Year:
1985
Language:
english
File:
PDF, 816 KB
english, 1985
97

Learning Simple Concepts under Simple Distributions

Year:
1991
Language:
english
File:
PDF, 2.97 MB
english, 1991
98

A New Approach to Formal Language Theory by Kolmogorov Complexity

Year:
1995
Language:
english
File:
PDF, 1.72 MB
english, 1995
99

Kolmogorov Random Graphs and the Incompressibility Method

Year:
1999
Language:
english
File:
PDF, 266 KB
english, 1999
100

The Power of the Queue

Year:
1992
Language:
english
File:
PDF, 2.05 MB
english, 1992