Search Sciweavers | Sciweavers

13621 search results - page 5 / 2725

» Computability and Complexity in Self-assembly

click to vote

FOGA
2011

264views Artificial Intelligence» more FOGA 2011»

Computational complexity analysis of simple genetic programming on two problems modeling isolated program semantics

13 years 1 months ago

Download www.eecs.berkeley.edu

Analyzing the computational complexity of evolutionary algorithms (EAs) for binary search spaces has signiﬁcantly informed our understanding of EAs in general. With this paper, ...

Greg Durrett, Frank Neumann, Una-May O'Reilly

claim paper

Read More »

click to vote

SIGECOM
2011
ACM

229views ECommerce» more SIGECOM 2011»

A revealed preference approach to computational complexity in economics

13 years 18 days ago

Download www.cs.caltech.edu

Recent results in complexity theory suggest that various economic theories require agents to solve computationally intractable problems. However, such results assume the agents ar...

Federico Echenique, Daniel Golovin, Adam Wierman

claim paper

Read More »

click to vote

CORR
2012
Springer

249views Education» more CORR 2012»

Computing Cartograms with Optimal Complexity

12 years 5 months ago

Download page.math.tu-berlin.de

We show how to compute cartograms with worst-case optimal polygonal complexity. Specifically we study rectilinear duals which are side-contact representations of a planar graph G ...

Md. Jawaherul Alam, Therese C. Biedl, Stefan Felsn...

claim paper

Read More »

click to vote

ACL
2011

233views Computational Linguistics» more ACL 2011»

Computing and Evaluating Syntactic Complexity Features for Automated Scoring of Spontaneous Non-Native Speech

13 years 1 months ago