Sciweavers

8196 search results - page 26 / 1640
» Computational Modeling and Complexity Science
Sort
View
STACS
2007
Springer
15 years 8 months ago
Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity
Abstract. Merkle et al. [13] showed that all Kolmogorov-Loveland stochas
Laurent Bienvenu
61
Voted
STACS
2007
Springer
15 years 8 months ago
Languages with Bounded Multiparty Communication Complexity
Arkadev Chattopadhyay, Andreas Krebs, Michal Kouck...
STACS
2005
Springer
15 years 7 months ago
Increasing Kolmogorov Complexity
Harry Buhrman, Lance Fortnow, Ilan Newman, Nikolai...
64
Voted
FOCS
2002
IEEE
15 years 6 months ago
An Information Statistics Approach to Data Stream and Communication Complexity
Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivak...