Search research articles

Search research articles

Related Experiment Videos

A graph-based reflexive artificial chemistry.

Chris Salzberg¹

¹Department of General Systems Studies, The University of Tokyo, 3-8-1 Komaba, Meguro-ku, Tokyo 153-8902, Japan. chris@sacral.c.u-tokyo.ac.jp

|May 31, 2006

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

From machine and tape to structure and function: formulation of a reflexively computing system.

Artificial life·2006

Same author

Visualizing evolutionary dynamics of self-replicators: a graph-based approach.

Artificial life·2006

Same author

Evolutionary dynamics of cellular automata-based self-replicators in hostile environments.

Bio Systems·2004

See all related articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

This study introduces a novel artificial chemistry using directed graphs, bridging computation and chemistry. This reflexive system allows graphs to interact with their own structure, generating complex and diverse outcomes.

Area of Science:

Theoretical Computer Science
Computational Chemistry
Artificial Life

Background:

A conceptual divide exists between formal computation systems and abstract chemistry models.
Existing models often separate the machine (e.g., finite-state machine) from its input.
This separation limits the potential for emergent complexity in artificial chemistries.

Purpose of the Study:

To bridge the divide between computation and chemistry.
To propose a novel formalism for constructive artificial chemistry.
To explore the implications of reflexivity in chemical modeling.

Main Methods:

Developed a formalism based on directed graph structures.
Adapted concepts from finite-state machine theory.

Related Experiment Videos

Implemented a reflexive construction process where graphs interact with their own topology.

Main Results:

Demonstrated continuous emergence of complex, self-similar topologies.
Observed novel reaction pathways and open-ended diversity.
Highlighted the significance of reflexivity for generating complex systems.

Conclusions:

The proposed reflexive artificial chemistry effectively bridges computation and chemistry.
Reflexivity is a crucial missing element in prior model chemistries.
The formalism supports the generation of complex, diverse, and self-organizing structures.