GP for self-replication in cellular automata

A new piece on the use of genetic programming for self-replication in cellular automata, by Zhijian Pan and James A. Reggia, has been published in the journal Artificial Life. Previous work on this topic using non-GP genetic algorithms was intriguing, …

A new piece on the use of genetic programming for self-replication in cellular automata, by Zhijian Pan and James A. Reggia, has been published in the journal Artificial Life. Previous work on this topic using non-GP genetic algorithms was intriguing, but I always thought that GP could produce even more interesting results. This new article appears to bear that out.

Last call for participation to the Lanscape Contest

The landscape contest is a research competition aimed at finding out the relation between data complexity and the performance of learners. Comparing your techniques to those of other participants may contribute to enrich our understanding of the behavior of machine learning techniques and open further research lines.
The contest will take place […]

The landscape contest is a research competition aimed at finding out the relation between data complexity and the performance of learners. Comparing your techniques to those of other participants may contribute to enrich our understanding of the behavior of machine learning techniques and open further research lines.

The contest will take place on August 22, during the 20th International Conference on Pattern Recognition (ICPR 2010) at Istanbul, Turkey.

We encourage everyone to participate and share with us your work! For further details about dates and submission, please see this document or visit the contest webpage.

the attached PDF document or visit the contest webpage:  http://www.salle.url.edu/ICPR10Contest/.

Output concepts for accelerated Turing machines

Abstract  The accelerated Turing machine (ATM) is the work-horse of hypercomputation. In certain cases, a machine having run through
a countably infinite number of steps is supposed to have decided some interesting question such as the Twin …

Abstract  

The accelerated Turing machine (ATM) is the work-horse of hypercomputation. In certain cases, a machine having run through
a countably infinite number of steps is supposed to have decided some interesting question such as the Twin Prime conjecture.
One is, however, careful to avoid unnecessary discussion of either the possible actual use by such a machine of an infinite
amount of space, or the difficulty (even if only a finite amount of space is used) of defining an outcome for machines acting
like Thomson’s lamp. It is the authors’ impression that insufficient attention has been paid to introducing a clearly defined
counterpart for ATMs of the halting/non-halting dichotomy for classical Turing computation. This paper tackles the problem
of defining the output, or final message, of a machine which has run for a countably infinite number of steps. Non-standard
integers appear quite useful in this regard and we describe several models of computation using filters.

  • Content Type Journal Article
  • DOI 10.1007/s11047-010-9197-x
  • Authors
    • Petrus H. Potgieter, Department of Decision Sciences, University of South Africa (Unisa), P.O. Box 392, Pretoria, 0003 South Africa
    • Elemér E. Rosinger, Department of Mathematics and Applied Mathematics, University of Pretoria, Pretoria, 0002 South Africa

A software tool for generating graphics by means of P systems

Abstract  The hand-made graphical representation of the configuration of a P system becomes a hard task when the number of membranes
and objects increases. In this paper we present a new software tool, called JPLANT, for computing and repres…

Abstract  

The hand-made graphical representation of the configuration of a P system becomes a hard task when the number of membranes
and objects increases. In this paper we present a new software tool, called JPLANT, for computing and representing the evolution
of a P system model with membrane creation. We also present some experiments performed with JPLANT and point out new lines
for the research in computer graphics with membrane systems.

  • Content Type Journal Article
  • Pages 879-890
  • DOI 10.1007/s11047-010-9198-9
  • Authors
    • Elena Rivero-Gil, Departamento de Ciencias de la Computación e Inteligencia Artificial, Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, Avda. Reina Mercedes, s/n., 41012 Sevilla, Spain
    • Miguel Á. Gutiérrez-Naranjo, Departamento de Ciencias de la Computación e Inteligencia Artificial, Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, Avda. Reina Mercedes, s/n., 41012 Sevilla, Spain
    • Álvaro Romero-Jiménez, Departamento de Ciencias de la Computación e Inteligencia Artificial, Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, Avda. Reina Mercedes, s/n., 41012 Sevilla, Spain
    • Agustín Riscos-Núñez, Departamento de Ciencias de la Computación e Inteligencia Artificial, Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, Avda. Reina Mercedes, s/n., 41012 Sevilla, Spain