Slightly beyond Turing-Computability for studying Genetic Programming

Olivier Teytaud 1
1 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR7161
Abstract : Inspired by genetic programming (GP), we study iterative algorithms for non-computable tasks and compare them to naive models. This framework justifies many practical standard tricks from GP and also provides complexity lower-bounds which justify the computational cost of GP thanks to the use of Kolmogorov's complexity in bounded time.
Type de document :
Communication dans un congrès
MCU'07, 2007, Orléans, France. 2007
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00173241
Contributeur : Olivier Teytaud <>
Soumis le : mercredi 19 septembre 2007 - 14:16:47
Dernière modification le : jeudi 11 janvier 2018 - 06:22:14
Document(s) archivé(s) le : vendredi 9 avril 2010 - 02:29:34

Fichier

essai.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00173241, version 1

Collections

Citation

Olivier Teytaud. Slightly beyond Turing-Computability for studying Genetic Programming. MCU'07, 2007, Orléans, France. 2007. 〈inria-00173241〉

Partager

Métriques

Consultations de la notice

247

Téléchargements de fichiers

126