Sciweavers

4940 search results - page 63 / 988
» On the Complexity of Universal Programs
Sort
View
CORR
2008
Springer
126views Education» more  CORR 2008»
15 years 6 months ago
Intrinsically Universal Cellular Automata
Abstract. We introduce a natural class of cellular automata characterised by a property of the local transition law without any assumption on the states set. We investigate some al...
Nicolas Ollinger
BMCBI
2007
128views more  BMCBI 2007»
15 years 4 months ago
Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assess
Background: Similarity of sequences is a key mathematical notion for Classification and Phylogenetic studies in Biology. It is currently primarily handled using alignments. Howeve...
Paolo Ferragina, Raffaele Giancarlo, Valentina Gre...
SOFSEM
2010
Springer
16 years 1 months ago
Taming the Complexity of Inductive Logic Programming
Filip Zelezný, Ondrej Kuzelka