Sciweavers

28888 search results - page 112 / 5778
» Computability and complexity in analysis
Sort
View
128
Voted
GECCO
2004
Springer
127views Optimization» more  GECCO 2004»
15 years 10 months ago
Computational Complexity and Simulation of Rare Events of Ising Spin Glasses
We discuss the computational complexity of random 2D Ising spin glasses, which represent an interesting class of constraint satisfaction problems for black box optimization. Two ex...
Martin Pelikan, Jiri Ocenasek, Simon Trebst, Matth...
252
Voted
ICLP
2009
Springer
16 years 5 months ago
Preprocessing for Optimization of Probabilistic-Logic Models for Sequence Analysis
Abstract. A class of probabilistic-logic models is considered, which increases the expressibility from HMM's and SCFG's regular and contextfree languages to, in principle...
Henning Christiansen, Ole Torp Lassen
BIRTHDAY
2003
Springer
15 years 9 months ago
On the Computational Complexity of Bisimulation, Redux
Faron Moller, Scott A. Smolka
28
Voted
FCT
1989
Springer
15 years 8 months ago
Descriptive and Computational Complexity
Neil Immerman
CIE
2006
Springer
15 years 8 months ago
Prefix-Like Complexities and Computability in the Limit
Alexey V. Chernov, Jürgen Schmidhuber