Search Sciweavers | Sciweavers

13603 search results - page 57 / 2721

» On the Complexity of Computing Treelength

125

Voted

GECCO
2004
Springer

127views Optimization» more GECCO 2004»

Computational Complexity and Simulation of Rare Events of Ising Spin Glasses

15 years 9 months ago

Download www.itp.phys.ethz.ch

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...

claim paper

Read More »

click to vote

BIRTHDAY
2003
Springer

103views Applied Computing» more BIRTHDAY 2003»

On the Computational Complexity of Bisimulation, Redux

15 years 9 months ago

Download www.cs.sunysb.edu

Faron Moller, Scott A. Smolka

claim paper

Read More »

click to vote

FCT
1989
Springer

65views Applied Computing» more FCT 1989»

Descriptive and Computational Complexity

15 years 8 months ago

Download www.cl.cam.ac.uk

Neil Immerman

claim paper

Read More »

click to vote

CIE
2006
Springer

97views Applied Computing» more CIE 2006»

Prefix-Like Complexities and Computability in the Limit

15 years 7 months ago

Download www.cs.swan.ac.uk

Alexey V. Chernov, Jürgen Schmidhuber

claim paper

Read More »

138

click to vote

PARLE
1991

172views Distributed And Parallel Com...» more PARLE 1991»

On the Computational Complexity of Optimal Sorting Network Verification

15 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers