Search Sciweavers | Sciweavers

701 search results - page 7 / 141

» Kolmogorov complexity in perspective

click to vote

FLAIRS
2008

162views Artificial Intelligence» more FLAIRS 2008»

On Using SVM and Kolmogorov Complexity for Spam Filtering

13 years 10 months ago

Download www.bite.ac.uk

As a side effect of e-marketing strategy the number of spam e-mails is rocketing, the time and cost needed to deal with spam as well. Spam filtering is one of the most difficult t...

Sihem Belabbes, Gilles Richard

claim paper

Read More »

click to vote

JSYML
2007

95views more JSYML 2007»

Applications of Kolmogorov complexity to computable model theory

13 years 7 months ago

Download semukhin.name

In this paper we answer the following well-known open question in computable model theory. Does there exist a computable not ℵ0-categorical saturated structure with a unique com...

Bakhadyr Khoussainov, Pavel Semukhin, Frank Stepha...

claim paper

Read More »

click to vote

EATCS
1998

250views more EATCS 1998»

Human Visual Perception and Kolmogorov Complexity: Revisited

13 years 7 months ago

Download www.cs.utep.edu

Experiments have shown [2] that we can only memorize images up to a certain complexity level, after which, instead of memorizing the image itself, we, sort of, memorize a probabil...

Vladik Kreinovich, Luc Longpré

claim paper

Read More »

click to vote

APAL
2004

84views more APAL 2004»

The Kolmogorov complexity of random reals

13 years 7 months ago

Download math.nju.edu.cn

We investigate the initial segment complexity of random reals. Let K( ) denote pre

Liang Yu, Decheng Ding, Rodney G. Downey

claim paper