Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Collapsing a coevolutionary process into a computable function

P P de Oliveira1

  • 1National Institute for Space Research, Sao Jose dos Campos, SP, Brazil. pedrob@lac.inpe.br.

Bio Systems
|January 1, 1996
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Definition and application of a five-parameter characterization of one-dimensional cellular automata rule space.

Artificial life·2001
Same author

Three case studies of the GasNet model in discrete domains.

International journal of neural systems·2001
Same author

[High output heart failure due to coronary fistula].

Arquivos brasileiros de cardiologia·1998
Same author

[Use of a thin retrocardiac drain after open heart surgery. Description of the technique].

Arquivos brasileiros de cardiologia·1997
Same author

-Rate-responsive pacemaker with an unexpected chronotropic response-.

Arquivos brasileiros de cardiologia·1996
Same author

Sporting longevity.

British journal of sports medicine·1979
Same journal

Ruliological Resilience: Pattern Restoration and Robustness in Wolfram Patterns. A Basis for Regeneration, Not Just in Cone Shells?

Bio Systems·2026
Same journal

The quantum-to-classical transducer: A thermodynamic and quantum mechanical framework for the emergence of bioenergetics.

Bio Systems·2026
Same journal

Forward-backward gene expression binarization for boolean state inference over a known regulatory network.

Bio Systems·2026
Same journal

Partial-label metric ceilings for evaluating gene regulatory networks inferred from single-cell foundation models.

Bio Systems·2026
Same journal

The impedance mismatch theory: A non-equilibrium thermodynamic framework for a shared energetic stress pathway in neurodegeneration.

Bio Systems·2026
Same journal

Immune signal-status misclassification: A theoretical framework for biological status assignment and failed status resolution.

Bio Systems·2026
See all related articles

Evolutionary systems can perform computations using artificial life. Agents in a cellular automaton environment evolve to reach stable states, solving problems like context-free language recognition.

Area of Science:

  • Artificial Intelligence
  • Computational Theory
  • Evolutionary Computation

Background:

  • Evolutionary systems offer a novel paradigm for computation.
  • Artificial life (ALife) environments provide complex dynamics for emergent behaviors.
  • Cellular automata (CA) are foundational models for simulating distributed systems.

Purpose of the Study:

  • To demonstrate how evolutionary systems can execute computations.
  • To present a Turing-machine-based setup within an artificial-life world called Enact.
  • To characterize the parallel computation model underlying Enact.

Main Methods:

  • Implementing a Turing-machine in Enact, an artificial-life world within cellular automata.
  • Agents interact, reproduce, and develop within a 2D environment.

Related Experiment Videos

  • Computation is successful when an agent reaches an environment-insensitive state.

    • Main Results:

    • A functional implementation demonstrating computation via evolutionary dynamics.
    • Successful recognition of a context-free language by an agent.
    • Characterization of Enact's parallel, ALife-driven computation model.

    Conclusions:

    • Evolutionary systems and artificial life can perform complex computations.
    • Enact's model supports parallel processing through agent interactions and development.
    • The study suggests potential for coupled computation models.