14774 search results - page 79 / 2955 » Computational complexity and evolutionary computation |
93
Voted
LICS
2006
IEEE
15 years 9 months ago
2006
IEEE
108
click to vote
ECAL
2007
Springer
15 years 10 months ago
2007
Springer
Abstract. We quantify the local information dynamics at each spatiotemporal point in a complex system in terms of each element of computation: information storage, transfer and mod...
102
Voted
DAM
2006
15 years 3 months ago
2006
In the paper, the computational complexity of several variants of the problem of isothermic DNA sequencing by hybridization, is analyzed. The isothermic sequencing is a recent met...
119
Voted
IPL
2006
15 years 3 months ago
2006
We investigate determining the exact bounds of the frequencies of conjunctions based on frequent sets. Our scenario is an important special case of some general probabilistic logi...
125
click to vote
CORR
2010
Springer
15 years 2 months ago
2010
Springer
In this paper we prove that the avalanche problem for the Kadanoff sandpile model (KSPM) is P-complete for two-dimensions. Our proof is based on a reduction from the monotone circ...