4355 search results - page 22 / 871 » Increasing Kolmogorov Complexity |
COCO
1995
Springer
14 years 5 days ago
1995
Springer
The instance complexity of a string x with respect to a set A and time bound t, ict (x : A), is the length of the shortest program for A that runs in time t, decides x correctly, ...
ICMCS
2005
IEEE
14 years 2 months ago
2005
IEEE
In this paper, we present a joint multimodal (audio, visual and text) framework to map the informational complexity of the media elements to comprehension time. The problem is imp...
TIT
2010
13 years 3 months ago
2010
The significant and meaningful fraction of all the potential information residing in the molecules and structures of living systems is unknown. Sets of random molecular sequences o...
CORR
2010
Springer
13 years 8 months ago
2010
Springer
The causal Markov condition (CMC) is a postulate that links observations to causality. It describes the conditional independences among the observations that are entailed by a cau...
CORR
2006
Springer
13 years 8 months ago
2006
Springer
Practical use of MDL is full of pitfalls in which the practitioners tend to fall head over heels. We analyse the power and the perils in the use of MDL. Generally, the classical a...