Sciweavers

14774 search results - page 317 / 2955
» Computational complexity and evolutionary computation
Sort
View
STACS
2009
Springer
16 years 2 months ago
A Complexity Dichotomy for Partition Functions with Mixed Signs
Leslie Ann Goldberg, Martin Grohe, Mark Jerrum, Ma...
CCA
2009
Springer
16 years 1 months ago
Towards the Complexity of Riemann Mappings (Extended Abstract)
d Abstract) Robert Rettinger1 Department of Mathematics and Computer Science University of Hagen, Germany Abstract. We show that under reasonable assumptions there exist Riemann ma...
Robert Rettinger
STACS
2007
Springer
16 years 1 months 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 months ago
Languages with Bounded Multiparty Communication Complexity
Arkadev Chattopadhyay, Andreas Krebs, Michal Kouck...