911 search results - page 21 / 183 » Kolmogorov Complexity Cores |
159
click to vote
SIGMOD
2008
ACM
16 years 2 months ago
2008
ACM
This article proposes a core query algebra for probabilistic databases. In essence, this core is part of the query languages of most probabilistic database systems proposed so far...
100
click to vote
COCO
1995
Springer
15 years 5 months 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
15 years 7 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...
133
click to vote
TIT
2010
14 years 8 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...
108
click to vote
CORR
2010
Springer
15 years 2 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...