Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

12

MFCS
2007
Springer

favoriteEmaildiscussreport

121views Theoretical Computer Science» more MFCS 2007»

Evolvability

13 years 10 months ago

Download www.eecs.harvard.edu

A framework for analyzing the computational capabilities and the limitations of the evolutionary process of random change guided by selection was recently introduced by Valiant [Val06]. In his framework the process of acquiring a complex functionality is viewed as a constrained form of PAC learning. In addition to the basic deﬁnition, a number of natural variants of the evolvability model were introduced by Valiant, and several others have been suggested since then [Val09, Mic07, Val08]. Understanding the relative power of these variants in terms of the eﬃciently evolvable function classes they deﬁne is one of the main open problems regarding the model [Val09, FV08]. We present several results that collectively demonstrate that the notion of evolvability is robust to a variety of reasonable modiﬁcations of the model. Our results show that the power of a model of evolvability essentially depends only on the ﬁtness metric used in the model. In particular, we prove that the cla...

Leslie G. Valiant

Real-time Traffic

Basic Deﬁnition | Evolvability | Evolvability Model | MFCS 2007 |

claim paper

Related Content

» Evolving Multiplier Circuits by Training Set and Training Vector Partitioning

» Toward Uniform Approach to Design of Evolvable Hardware Based Systems

» Increasing Evolvability Considered as a LargeScale Trend in Evolution

» Analysing the Evolvability of Neural Network Agents Through Structural Mutations

» Evolvable Hardware From OnChip Circuit Synthesis to Evolvable Space Systems

» Task decomposition and evolvability in intrinsic evolvable hardware

» Evolving Circuits in Seconds Experiments with a StandAlone BoardLevel Evolvable System

» On Population Size and Neutrality Facilitating the Evolution of Evolvability

» Evolvable Hardware From Applications to Implications for the Theory of Computation

» Hardware Evolution of Analog Speed Controllers for a DC Motor

Post Info
More Details (n/a)

Added	08 Jun 2010
Updated	08 Jun 2010
Type	Conference
Year	2007
Where	MFCS
Authors	Leslie G. Valiant

Comments (0)