Sciweavers

16666 search results - page 247 / 3334
» Descriptive and Computational Complexity
Sort
View
STACS
2007
Springer
16 years 21 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 21 days ago
Languages with Bounded Multiparty Communication Complexity
Arkadev Chattopadhyay, Andreas Krebs, Michal Kouck...
STACS
2005
Springer
16 years 2 days ago
Increasing Kolmogorov Complexity
Harry Buhrman, Lance Fortnow, Ilan Newman, Nikolai...