Sciweavers

4355 search results - page 17 / 871
» Increasing Kolmogorov Complexity
Sort
View
BMCBI
2010
47views more  BMCBI 2010»
14 years 11 months ago
The identification of informative genes from multiple datasets with increasing complexity
S. Yahya Anvar, Peter A. C. 't Hoen, Allan Tucker
ICML
1999
IEEE
16 years 3 days ago
Simple DFA are Polynomially Probably Exactly Learnable from Simple Examples
E cient learning of DFA is a challenging research problem in grammatical inference. Both exact and approximate (in the PAC sense) identi ability of DFA from examples is known to b...
Rajesh Parekh, Vasant Honavar
TCS
2010
14 years 6 months ago
Information measures for infinite sequences
We revisit the notion of computational depth and sophistication for infinite sequences and study the density of the sets of deep and sophisticated infinite sequences. Koppel defin...
Luis Filipe Coelho Antunes, Andre Souto