Sciweavers

934 search results - page 114 / 187
» Quantum Algorithmic Entropy
Sort
View
COCO
2000
Springer
112views Algorithms» more  COCO 2000»
14 years 2 months ago
Combinatorial Interpretation of Kolmogorov Complexity
Kolmogorov’s very first paper on algorithmic information theory (Kolmogorov, Problemy peredachi infotmatsii 1(1) (1965), 3) was entitled “Three approaches to the definition ...
Andrei E. Romashchenko, Alexander Shen, Nikolai K....
FSE
2007
Springer
263views Cryptology» more  FSE 2007»
14 years 4 months ago
Bad and Good Ways of Post-processing Biased Physical Random Numbers
Algorithmic post-processing is used to overcome statistical deficiencies of physical random number generators. We show that the quasigroup based approach for post-processing rando...
Markus Dichtl
CORR
2008
Springer
98views Education» more  CORR 2008»
13 years 10 months ago
An Information-Theoretical View of Network-Aware Malware Attacks
This work investigates three aspects: (a) a network vulnerability as the non-uniform vulnerable-host distribution, (b) threats, i.e., intelligent malwares that exploit such a vulne...
Zesheng Chen, Chuanyi Ji
BMCBI
2006
117views more  BMCBI 2006»
13 years 10 months ago
Incorporating background frequency improves entropy-based residue conservation measures
Background: Several entropy-based methods have been developed for scoring sequence conservation in protein multiple sequence alignments. High scoring amino acid positions may corr...
Kai Wang, Ram Samudrala
ISMVL
2008
IEEE
122views Hardware» more  ISMVL 2008»
14 years 4 months ago
RevLib: An Online Resource for Reversible Functions and Reversible Circuits
Synthesis of reversible logic has become an active research area in the last years. But many proposed algorithms are evaluated with a small set of benchmarks only. Furthermore, re...
Robert Wille, Daniel Große, Lisa Teuber, Ger...