29908 search results - page 64 / 5982 » On the Complexity of |
98
Voted
DAGSTUHL
2006
15 years 1 months ago
2006
We show that Kolmogorov complexity and such its estimators as universal codes (or data compression methods) can be applied for hypothesis testing in a framework of classical mathe...
114
Voted
ASWEC
2010
IEEE
15 years 21 days ago
2010
IEEE
—Reducing software complexity is key to reducing software maintenance costs. To discover complexity-reducing practices, in this paper we study the evolution of seven sizable open...
110
click to vote
CORR
2008
Springer
15 years 17 days ago
2008
Springer
: In a data warehousing process, the phase of data integration is crucial. Many methods for data integration have been published in the literature. However, with the development of...
90
Voted
DCG
2008
15 years 17 days ago
2008
We present a novel reconstruction algorithm that, given an input point set sampled from an object S, builds a one-parameter family of complexes that approximate S at different sca...
106
Voted
AML
2006
15 years 16 days ago
2006
The paper considers a commonly used axiomatization of the classical propositional logic and studies how different axiom schemata in this system contribute to proof complexity of th...