Sciweavers

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