Abstract: Using Chemical Organisation Theory [1] we present here an analysis of two classical models of artificial chemistries: a system equivalent to AlChemy [2], and the Automata Chemistry [3]. We show that Chemical Organisation Theory is able to explain why AlChemy was un- able to evolve, while the Automata Chemistry would produce a stream of novelty that would on the one side explore the space of the possible molecules (and organisations) and on the other build upon the previous findings of the system. We relate to Suzuki’s et al. [4] ten necessary conditions for the evolutions of complex forms of life, by adding an 11th one.
Abstract: Complex dynamical reaction networks consisting of many components that interact and produce each other are difficult to understand, especially, when new component types may appear and present component types may vanish com- pletely. Inspired by Fontana and Buss (Bull. Math. Biol., 56, 1–64) we outline a theory to deal with such systems. The theory consists of two parts. The first part introduces the concept of a chemical organisation as a closed and self-maintaining set of components. This concept allows to map a complex (reaction) network to the set of organisations, providing a new view on the system’s structure. The sec- ond part connects dynamics with the set of organisations, which allows to map a movement of the system in state space to a movement in the set of organisations. The relevancy of our theory is underlined by a theorem that says that given a dif- ferential equation describing the chemical dynamics of the network, then every stationary state is an instance of an organisation. For demonstration, the theory is applied to a small model of HIV-immune system interaction by Wodarz and Nowak (Proc. Natl. Acad. USA, 96, 14464–14469) and to a large model of the sugar metabolism of E. Coli by Puchalka and Kierzek (Biophys. J., 86, 1357–1372). In both cases organisations where uncovered, which could be related to functions.
Collective Intelligence and Online Deliberation Platforms for Citizen Engagem...Anna De Liddo
This is the presentation of the keynote I gave to the The "Software Codes of Democracy: Web Platforms for New Politics Workshop, which was held in Milan, Italy 13-15 Sept 2013 http://codicidellademocrazia.partecipate.it/
Abstract
Social media are increasingly used to support online debate and facilitate citizens’ engagement in policy and decision-making. Nevertheless the online dialogue spaces we see on the Web today typically provide flat listings of comments, or threads that can be viewed by ‘subject’ line. These are fundamentally chronological views which offer no insight into the logical structure of the ideas, such as the coherence or evidential basis of an argument. This hampers both quality of citizens’ participation and effective assessment of the state of the debate.
Within the landscape of existing community debate and ideation tools, the talk will introduce a new class of emerging online deliberation platforms – coming from research on Hypermedia, Collective Intelligence and Argumentation – that enable more structured, engaging and transparent online deliberation processes.
The talk will focus on the description of some of these technologies and summarise research studies in which they have been used to effectively support online deliberation in the Education, Healthcare and Public sector.
The talk will conclude proposing reflections and future research on collective intelligence and online deliberation platforms to socially innovate and to re-engage citizens with the democratic process.
Abstract: Complex dynamical reaction networks consisting of many components that interact and produce each other are difficult to understand, especially, when new component types may appear and present component types may vanish com- pletely. Inspired by Fontana and Buss (Bull. Math. Biol., 56, 1–64) we outline a theory to deal with such systems. The theory consists of two parts. The first part introduces the concept of a chemical organisation as a closed and self-maintaining set of components. This concept allows to map a complex (reaction) network to the set of organisations, providing a new view on the system’s structure. The sec- ond part connects dynamics with the set of organisations, which allows to map a movement of the system in state space to a movement in the set of organisations. The relevancy of our theory is underlined by a theorem that says that given a dif- ferential equation describing the chemical dynamics of the network, then every stationary state is an instance of an organisation. For demonstration, the theory is applied to a small model of HIV-immune system interaction by Wodarz and Nowak (Proc. Natl. Acad. USA, 96, 14464–14469) and to a large model of the sugar metabolism of E. Coli by Puchalka and Kierzek (Biophys. J., 86, 1357–1372). In both cases organisations where uncovered, which could be related to functions.
Collective Intelligence and Online Deliberation Platforms for Citizen Engagem...Anna De Liddo
This is the presentation of the keynote I gave to the The "Software Codes of Democracy: Web Platforms for New Politics Workshop, which was held in Milan, Italy 13-15 Sept 2013 http://codicidellademocrazia.partecipate.it/
Abstract
Social media are increasingly used to support online debate and facilitate citizens’ engagement in policy and decision-making. Nevertheless the online dialogue spaces we see on the Web today typically provide flat listings of comments, or threads that can be viewed by ‘subject’ line. These are fundamentally chronological views which offer no insight into the logical structure of the ideas, such as the coherence or evidential basis of an argument. This hampers both quality of citizens’ participation and effective assessment of the state of the debate.
Within the landscape of existing community debate and ideation tools, the talk will introduce a new class of emerging online deliberation platforms – coming from research on Hypermedia, Collective Intelligence and Argumentation – that enable more structured, engaging and transparent online deliberation processes.
The talk will focus on the description of some of these technologies and summarise research studies in which they have been used to effectively support online deliberation in the Education, Healthcare and Public sector.
The talk will conclude proposing reflections and future research on collective intelligence and online deliberation platforms to socially innovate and to re-engage citizens with the democratic process.
Fundamental Characteristics of a Complex Systemijtsrd
In this review basic concepts are presented, as well as the fundamental characteristics related to Complexity and some examples of their applications in organizations. It is an interdisciplinary area that is becoming increasingly important in the relentless pursuit of science to expand the limits of our knowledge and the laws governing the phenomena of nature. The main argument of this paper is that the understanding and consequent application of such approaches in the organizational process, provides an improvement in the decision making. Celso Luis Levada | Osvaldo Missiato | Antonio Luis Ferrari | Miriam De Magalhães Oliveira Levada "Fundamental Characteristics of a Complex System" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-3 | Issue-6 , October 2019, URL: https://www.ijtsrd.com/papers/ijtsrd28098.pdf Paper URL: https://www.ijtsrd.com/engineering/other/28098/fundamental-characteristics-of-a-complex-system/celso-luis-levada
Define a cell.Identify (list) the two basic types of cells.Would.docxgalinagrabow44ms
Define a cell.
Identify (list) the two basic types of cells.
Would you find proteins inside cells or cells inside proteins? (choose one answer)
What two things make osmosis a special type of diffusion?
What is a selectively permeable membrane? (Also called a semi-permeable membrane.)
Explain what happens to a cell when placed in isotonic, hypotonic and hypertonic solutions.
Explain the basic organization (main components) of a plasma membrane. Include at least 4 distinct parts.
Identify (a) a similarity and (b) a difference between facilitated transport and active transport; do not state they both move substances across membranes.
What is an organelle? Which organelle is a processing, packaging and shipping center for proteins and lipids?
Where would you find the nucleolus? What happens there?
What is the role of the ribosome?
Which organelle digests macromolecules, worn out cell parts, debris and disease-causing microbes?
What structures are associated with cell movement?
What is the most significant difference in structure between rough and smooth ER? What type of macromolecule do each produce?
Which organelle makes ATP?
What is the most important product of cellular respiration?
List the three major steps in cellular respiration. (3 pts)
How does the body use the oxygen that we breathe? In other words, what is oxygen's final function?
What ATP producing process occurs during anaerobic conditions?
Glucose enters cells from the blood stream by what type of transport?
What are the 4 major types of tissue? (List.)
What type of epithelial cells are found in the lining of the nose?
The skin is the major organ of the _____________ system. The top layer of the skin is called the ______________. (2 pts)
What organs are part of the nervous system? What does the system do for the body?
Which organ system consists of glands that secrete hormones into the bloodstream?
List 3 organs found in the abdominal cavity.
Explain how a negative feedback mechanism differs from a positive feedback mechanism.
.
Identify (list) the two basic types of cells.Would you find prot.docxjewisonantone
Identify (list) the two basic types of cells.
Would you find proteins inside cells or cells inside proteins? (choose one answer)
What two things make osmosis a special type of diffusion?
What is a selectively permeable membrane? (Also called a semi-permeable membrane.)
Explain what happens to a cell when placed in isotonic, hypotonic and hypertonic solutions.
Explain the basic organization (main components) of a plasma membrane. Include at least 4 distinct parts.
Identify (a) a similarity and (b) a difference between facilitated transport and active transport; do not state they both move substances across membranes.
What is an organelle? Which organelle is a processing, packaging and shipping center for proteins and lipids?
Where would you find the nucleolus? What happens there?
What is the role of the ribosome?
Which organelle digests macromolecules, worn out cell parts, debris and disease-causing microbes?
What structures are associated with cell movement?
What is the most significant difference in structure between rough and smooth ER? What type of macromolecule do each produce?
Which organelle makes ATP?
What is the most important product of cellular respiration?
List the three major steps in cellular respiration. (3 pts)
How does the body use the oxygen that we breathe? In other words, what is oxygen's final function?
What ATP producing process occurs during anaerobic conditions?
Glucose enters cells from the blood stream by what type of transport?
What are the 4 major types of tissue? (List.)
What type of epithelial cells are found in the lining of the nose?
The skin is the major organ of the _____________ system. The top layer of the skin is called the ______________. (2 pts)
What organs are part of the nervous system? What does the system do for the body?
Which organ system consists of glands that secrete hormones into the bloodstream?
List 3 organs found in the abdominal cavity.
Explain how a negative feedback mechanism differs from a positive feedback mechanism.
.
Epistemic Interaction - tuning interfaces to provide information for AI supportAlan Dix
Paper presented at SYNERGY workshop at AVI 2024, Genoa, Italy. 3rd June 2024
https://alandix.com/academic/papers/synergy2024-epistemic/
As machine learning integrates deeper into human-computer interactions, the concept of epistemic interaction emerges, aiming to refine these interactions to enhance system adaptability. This approach encourages minor, intentional adjustments in user behaviour to enrich the data available for system learning. This paper introduces epistemic interaction within the context of human-system communication, illustrating how deliberate interaction design can improve system understanding and adaptation. Through concrete examples, we demonstrate the potential of epistemic interaction to significantly advance human-computer interaction by leveraging intuitive human communication strategies to inform system design and functionality, offering a novel pathway for enriching user-system engagements.
Fundamental Characteristics of a Complex Systemijtsrd
In this review basic concepts are presented, as well as the fundamental characteristics related to Complexity and some examples of their applications in organizations. It is an interdisciplinary area that is becoming increasingly important in the relentless pursuit of science to expand the limits of our knowledge and the laws governing the phenomena of nature. The main argument of this paper is that the understanding and consequent application of such approaches in the organizational process, provides an improvement in the decision making. Celso Luis Levada | Osvaldo Missiato | Antonio Luis Ferrari | Miriam De Magalhães Oliveira Levada "Fundamental Characteristics of a Complex System" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-3 | Issue-6 , October 2019, URL: https://www.ijtsrd.com/papers/ijtsrd28098.pdf Paper URL: https://www.ijtsrd.com/engineering/other/28098/fundamental-characteristics-of-a-complex-system/celso-luis-levada
Define a cell.Identify (list) the two basic types of cells.Would.docxgalinagrabow44ms
Define a cell.
Identify (list) the two basic types of cells.
Would you find proteins inside cells or cells inside proteins? (choose one answer)
What two things make osmosis a special type of diffusion?
What is a selectively permeable membrane? (Also called a semi-permeable membrane.)
Explain what happens to a cell when placed in isotonic, hypotonic and hypertonic solutions.
Explain the basic organization (main components) of a plasma membrane. Include at least 4 distinct parts.
Identify (a) a similarity and (b) a difference between facilitated transport and active transport; do not state they both move substances across membranes.
What is an organelle? Which organelle is a processing, packaging and shipping center for proteins and lipids?
Where would you find the nucleolus? What happens there?
What is the role of the ribosome?
Which organelle digests macromolecules, worn out cell parts, debris and disease-causing microbes?
What structures are associated with cell movement?
What is the most significant difference in structure between rough and smooth ER? What type of macromolecule do each produce?
Which organelle makes ATP?
What is the most important product of cellular respiration?
List the three major steps in cellular respiration. (3 pts)
How does the body use the oxygen that we breathe? In other words, what is oxygen's final function?
What ATP producing process occurs during anaerobic conditions?
Glucose enters cells from the blood stream by what type of transport?
What are the 4 major types of tissue? (List.)
What type of epithelial cells are found in the lining of the nose?
The skin is the major organ of the _____________ system. The top layer of the skin is called the ______________. (2 pts)
What organs are part of the nervous system? What does the system do for the body?
Which organ system consists of glands that secrete hormones into the bloodstream?
List 3 organs found in the abdominal cavity.
Explain how a negative feedback mechanism differs from a positive feedback mechanism.
.
Identify (list) the two basic types of cells.Would you find prot.docxjewisonantone
Identify (list) the two basic types of cells.
Would you find proteins inside cells or cells inside proteins? (choose one answer)
What two things make osmosis a special type of diffusion?
What is a selectively permeable membrane? (Also called a semi-permeable membrane.)
Explain what happens to a cell when placed in isotonic, hypotonic and hypertonic solutions.
Explain the basic organization (main components) of a plasma membrane. Include at least 4 distinct parts.
Identify (a) a similarity and (b) a difference between facilitated transport and active transport; do not state they both move substances across membranes.
What is an organelle? Which organelle is a processing, packaging and shipping center for proteins and lipids?
Where would you find the nucleolus? What happens there?
What is the role of the ribosome?
Which organelle digests macromolecules, worn out cell parts, debris and disease-causing microbes?
What structures are associated with cell movement?
What is the most significant difference in structure between rough and smooth ER? What type of macromolecule do each produce?
Which organelle makes ATP?
What is the most important product of cellular respiration?
List the three major steps in cellular respiration. (3 pts)
How does the body use the oxygen that we breathe? In other words, what is oxygen's final function?
What ATP producing process occurs during anaerobic conditions?
Glucose enters cells from the blood stream by what type of transport?
What are the 4 major types of tissue? (List.)
What type of epithelial cells are found in the lining of the nose?
The skin is the major organ of the _____________ system. The top layer of the skin is called the ______________. (2 pts)
What organs are part of the nervous system? What does the system do for the body?
Which organ system consists of glands that secrete hormones into the bloodstream?
List 3 organs found in the abdominal cavity.
Explain how a negative feedback mechanism differs from a positive feedback mechanism.
.
Epistemic Interaction - tuning interfaces to provide information for AI supportAlan Dix
Paper presented at SYNERGY workshop at AVI 2024, Genoa, Italy. 3rd June 2024
https://alandix.com/academic/papers/synergy2024-epistemic/
As machine learning integrates deeper into human-computer interactions, the concept of epistemic interaction emerges, aiming to refine these interactions to enhance system adaptability. This approach encourages minor, intentional adjustments in user behaviour to enrich the data available for system learning. This paper introduces epistemic interaction within the context of human-system communication, illustrating how deliberate interaction design can improve system understanding and adaptation. Through concrete examples, we demonstrate the potential of epistemic interaction to significantly advance human-computer interaction by leveraging intuitive human communication strategies to inform system design and functionality, offering a novel pathway for enriching user-system engagements.
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...UiPathCommunity
💥 Speed, accuracy, and scaling – discover the superpowers of GenAI in action with UiPath Document Understanding and Communications Mining™:
See how to accelerate model training and optimize model performance with active learning
Learn about the latest enhancements to out-of-the-box document processing – with little to no training required
Get an exclusive demo of the new family of UiPath LLMs – GenAI models specialized for processing different types of documents and messages
This is a hands-on session specifically designed for automation developers and AI enthusiasts seeking to enhance their knowledge in leveraging the latest intelligent document processing capabilities offered by UiPath.
Speakers:
👨🏫 Andras Palfi, Senior Product Manager, UiPath
👩🏫 Lenka Dulovicova, Product Program Manager, UiPath
Transcript: Selling digital books in 2024: Insights from industry leaders - T...BookNet Canada
The publishing industry has been selling digital audiobooks and ebooks for over a decade and has found its groove. What’s changed? What has stayed the same? Where do we go from here? Join a group of leading sales peers from across the industry for a conversation about the lessons learned since the popularization of digital books, best practices, digital book supply chain management, and more.
Link to video recording: https://bnctechforum.ca/sessions/selling-digital-books-in-2024-insights-from-industry-leaders/
Presented by BookNet Canada on May 28, 2024, with support from the Department of Canadian Heritage.
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf91mobiles
91mobiles recently conducted a Smart TV Buyer Insights Survey in which we asked over 3,000 respondents about the TV they own, aspects they look at on a new TV, and their TV buying preferences.
Elevating Tactical DDD Patterns Through Object CalisthenicsDorra BARTAGUIZ
After immersing yourself in the blue book and its red counterpart, attending DDD-focused conferences, and applying tactical patterns, you're left with a crucial question: How do I ensure my design is effective? Tactical patterns within Domain-Driven Design (DDD) serve as guiding principles for creating clear and manageable domain models. However, achieving success with these patterns requires additional guidance. Interestingly, we've observed that a set of constraints initially designed for training purposes remarkably aligns with effective pattern implementation, offering a more ‘mechanical’ approach. Let's explore together how Object Calisthenics can elevate the design of your tactical DDD patterns, offering concrete help for those venturing into DDD for the first time!
Slack (or Teams) Automation for Bonterra Impact Management (fka Social Soluti...Jeffrey Haguewood
Sidekick Solutions uses Bonterra Impact Management (fka Social Solutions Apricot) and automation solutions to integrate data for business workflows.
We believe integration and automation are essential to user experience and the promise of efficient work through technology. Automation is the critical ingredient to realizing that full vision. We develop integration products and services for Bonterra Case Management software to support the deployment of automations for a variety of use cases.
This video focuses on the notifications, alerts, and approval requests using Slack for Bonterra Impact Management. The solutions covered in this webinar can also be deployed for Microsoft Teams.
Interested in deploying notification automations for Bonterra Impact Management? Contact us at sales@sidekicksolutionsllc.com to discuss next steps.
Essentials of Automations: Optimizing FME Workflows with ParametersSafe Software
Are you looking to streamline your workflows and boost your projects’ efficiency? Do you find yourself searching for ways to add flexibility and control over your FME workflows? If so, you’re in the right place.
Join us for an insightful dive into the world of FME parameters, a critical element in optimizing workflow efficiency. This webinar marks the beginning of our three-part “Essentials of Automation” series. This first webinar is designed to equip you with the knowledge and skills to utilize parameters effectively: enhancing the flexibility, maintainability, and user control of your FME projects.
Here’s what you’ll gain:
- Essentials of FME Parameters: Understand the pivotal role of parameters, including Reader/Writer, Transformer, User, and FME Flow categories. Discover how they are the key to unlocking automation and optimization within your workflows.
- Practical Applications in FME Form: Delve into key user parameter types including choice, connections, and file URLs. Allow users to control how a workflow runs, making your workflows more reusable. Learn to import values and deliver the best user experience for your workflows while enhancing accuracy.
- Optimization Strategies in FME Flow: Explore the creation and strategic deployment of parameters in FME Flow, including the use of deployment and geometry parameters, to maximize workflow efficiency.
- Pro Tips for Success: Gain insights on parameterizing connections and leveraging new features like Conditional Visibility for clarity and simplicity.
We’ll wrap up with a glimpse into future webinars, followed by a Q&A session to address your specific questions surrounding this topic.
Don’t miss this opportunity to elevate your FME expertise and drive your projects to new heights of efficiency.
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Ramesh Iyer
In today's fast-changing business world, Companies that adapt and embrace new ideas often need help to keep up with the competition. However, fostering a culture of innovation takes much work. It takes vision, leadership and willingness to take risks in the right proportion. Sachin Dev Duggal, co-founder of Builder.ai, has perfected the art of this balance, creating a company culture where creativity and growth are nurtured at each stage.
Neuro-symbolic is not enough, we need neuro-*semantic*Frank van Harmelen
Neuro-symbolic (NeSy) AI is on the rise. However, simply machine learning on just any symbolic structure is not sufficient to really harvest the gains of NeSy. These will only be gained when the symbolic structures have an actual semantics. I give an operational definition of semantics as “predictable inference”.
All of this illustrated with link prediction over knowledge graphs, but the argument is general.
Mission to Decommission: Importance of Decommissioning Products to Increase E...
Flying Over Mount Improbability
1. Flying over Mount Improbable
Pietro Speroni di Fenizio1 , Naoki Matsumaru2 , Peter Dittrich2
1
Evolutionary and Complex System Group
Engenheria Informatica,
Coimbra University, Coimbra, Portugal
speroni@dei.uc.pt,
2
Bio Systems Analysis Group and Jena Centre for Bioinformatics
Department of Mathematics and Computer Science
Friedrich-Schiller-University Jena, Jena, Germany
{naoki,dittrich}@minet.uni-jena.de
Abstract. Using Chemical Organisation Theory [1] we present here an
analysis of two classical models of artificial chemistries: a system equiv-
alent to AlChemy [2], and the Automata Chemistry [3]. We show that
Chemical Organisation Theory is able to explain why AlChemy was un-
able to evolve, while the Automata Chemistry would produce a stream
of novelty that would on the one side explore the space of the possible
molecules (and organisations) and on the other build upon the previous
findings of the system. We relate to Suzuki’s et al. [4] ten necessary con-
ditions for the evolutions of complex forms of life, by adding an 11th
one.
1 Introduction
One of the key models that was presented at the beginning of Artificial Life field
was AlChemy [2]. AlChemy, which stands for Artificial Chemistry, was used both
to suggest a chemical beginning of life [5] (different from the RNA beginning of
life, and different from the fat beginning of life), and to explain how our tools to
study complex systems were in fact really blunt. It was explained how we were
able through an Ordinary Differential Equation (ODE) to study a system which
had already all the elements present, but we were not really able to handle a
system where new components were being produced [6]. A kind of system were
novelty was being generated, in the form of new components, was then called a
Constructive Dynamical System.
Twenty years later both threads of research are still alive. Constructive Dy-
namical System theory gave rise to Chemical Organisation Theory, which ex-
pands it, using Algebra, to deal with more general systems. It still studies ar-
tificial chemistries, but more generally deals with Reaction Networks, and had
been used successfully in bioinformatics, and systems biology to predict and de-
scribe the algebraic structure of various chemical systems, from the atmosphere
in Mars and Io [7], to the internal metabolism of a unicellular being [8].
Artificial Chemistry, as a research tool, has been used in the study of proto-
life. The AlChemy system was observed not to spontaneously evolve, and thus
2. researchers turned their attention to other artificial chemistries. But no one ever
answered, or even tried to answer, why was AlChemy unable to evolve, and what
additional lessons can we gain from this.
We shall use in this regard Chemical Organisation Theory, so the same the-
ory that was presented using AlChemy, will now, in its more mature form, be
applied back to study a system equivalent to AlChemy, finally explaining why
was AlChemy unable to produce an evolving system. We will compare this with
the study of another Artificial Chemistry, the Automata Chemistry model, and
showing how there, instead, we do observe a genuine evolution. So the system
keep on being constructive, keeps on producing novelty, and exploring the space
of possible organisations. In 2003 a paper was written that listed ten on the
necessary conditions for the Evolution of Complex Forms of Life in an Articial
Environment. Those conditions were [4]:
1. the symbols or symbol ingredients be conserved (or quasiconserved) in each
elementary reaction, or at least, conserved with the aid of a higher-level
manager.
2. an unlimited amount of information be coded in a symbol or a sequence of
symbols.
3. particular symbols that specify and activate reactions be present.
4. the translation relation from genotypes to phenotypes be specied as a phe-
notypic function.
5. the information space be able to be partitioned by semipermeable mem-
branes, creating cellular compartments in the space.
6. the number of symbols in a cell can be freely changed by symbol transporta-
tion, or at least can be changed by a modication in the breeding operation.
7. cellular compartments mingle with each other by some randomization pro-
cess.
8. in-cell or between-cell signals be transmitted in some way like symbol trans-
portation.
9. there be a possibility of symbols being changed or rearranged by some ran-
domization process.
10. symbols be selectively transferred to specic target positions by particular
activator symbols (strongly selective), or at least selectively transferred by
symbol interaction rules (weakly selective).
To those ten conditions we will add an eleventh:
11. The system should not have access to a basis that permits the construction
of every possible molecule.
We will then discuss the consequences of this new condition, and it’s rela-
tions with the previous ten. To do all this we shall first briefly present Chemi-
cal Organisation Theory, the Combinator’s Alchemy version, and the Automata
Chemistry. We will then show the result that we obtained by applying the Chem-
ical Organisation Theory to the Combinators Chemistry, and to the Automata
Chemistry. We will then discuss those results, and reach some conclusions.
3. 2 Description of Chemical Organisation Theory
Chemical Organisation Theory has been presented in multiple papers, especially
in previous versions of this conference. Although the results that we are present-
ing here are new, the actual theory has not changed. The theory in its complete
format can be found from [1]. We shall now only repeat a brief description. Please
note that the Artificial Chemistries we will study here are not the most general
artificial chemistries possible, but part of a very specific type of systems called
Catalytic Flow Systems. Those systems are often studied in Artificial Life, where
as more general system are usually present in biology. We consider an artificial
chemistry as a set of molecules M and a function R called reaction. R will be a
function of arity 2 from M × M to M (i.e. ∀ x, y ∈ M , R(x, y) ∈ M ). We define
an organisation as a set of molecules which is both closed and self maintaining.
That is, let O be such a set, for all a, b ∈ O, R(a, b) ∈ O (closure). And for all
c ∈ O, such that c can be destroyed, there exist a, b ∈ O such that R(a, b) = c
(self maintenance).
Note that this description is similar to the one given by Fontana in 1992 [2].
The only difference, at this stage, is that Fontana’s self maintenance was required
for every molecule, and not just for each molecule that can be destroyed (either
through an out-flux or through a non catalytic reaction). This seemingly small
difference is necessary to permit to the theory to study systems where some
molecules interact in a catalytic way with every other molecule, and are not
subject to an outflux (or destruction process). This is necessary, for example,
to model DNA molecules in a biological system. In our simplified systems this
difference makes sure that if the system reaches a configuration where no reaction
is possible, then the configuration is also (trivially) an organisation.
The organisations generated by an artificial chemistry, form a partially or-
dered set (ordered by the inclusion), and more precisely form a lattice LO. Also
it is possible to define a function GO(S) that given a set returns the organisation
generated by that set. So organisations partition the space of all possible sets,
and as the system travel in the space of possible molecules, we can follow it on
LO. All this becomes important as the system evolves; in fact the evolution of
the system will be, mathematically, represented as a movements on the lattice
of organisations. All those results were previously presented in [1][9][10]. Briefly
we could say that in this paper we are studying and comparing the movement
in the lattice of organisations of two different systems.
If a system is left to react to itself, if any change is present, this will always
be toward simpler organisations, that is toward organisations laying lower in the
lattice of organisations (downward movement). But when the system is seeded
with random molecules, those molecule can push the system toward a more
complex organisations (upward movement). And if this is unstable fall back in
the same organisation, or on a neighbouring organisation (sideward movement).
We can now see evolution as an interaction between the random variation which
leads the system toward a state of greater complexity, and its simplification by
reaching a stable subsystem.
4. 3 Systems: The Combinators AlChemy Version
The first system that we have applied the Chemical Organisation Theory to is the
Artificial Chemistry generated by combinators. For a complete description please
refer to [11, 12]. For those experiments we will use a simplified version of the
system which has no R molecule, only catalytic reactions, and no fixed amount
of basic atoms. So a system which is, in all regards, equivalent to Fontana’s
AlChemy except that it used Combinators, instead of Lambda terms. For a
study on how combinators are equivalent to Lambda terms please refer to [13].
Please note, for example, that we could observe the same organisations that
Fontana observed. And analyse them from a Chemical Organisation point of
view ([10], chapter 6).
We will briefly describe the system. The system is an Artificial Chemistry,
whose molecules are combinators in their normal form. Briefly we can say that
Combinators are a string with balanced parenthesis over an alphabet of basic
operators. Strict rules define how the basic operators in the string are applied,
thus a combinator end up being the operator that is produced by the joined
reaction of all the operators that compose it. The result is thus an operator,
which can be applied to a string with balanced parenthesis, and would then
produce a new string (again with balanced parenthesis). So a combinator is an
operator which applied to a combinator generates another combinator.
Some combinators are in an unstable configuration, and by applying the op-
erators that compose them, can change their configuration. If this can happen
we say that a combinator is not in its normal form. The process that transform
a combinator into another is called reduction. A fundamental theorem, in com-
binator theory, is that if a combinator can be reduced in a normal form, this is
unique. In our experiment we shall use only combinators in their normal form,
and when the result of a reaction is a new combinator, we shall just permit
consider the reaction to be valid if the result can be reduced (i.e. if we could find
in t steps a reduction) to a combinator in its normal form.
A family of combinators (called Soup) are present in the experiment, and at
each time-step two combinators are randomly chosen, interacted, and if the result
is a combinator that can be reduced to a normal form, the result is added to the
soup. A random combinator is then eliminated. The basic alphabet that were
used were (B, C, K, I, S, W) which include two basis of the space of combinators
(B, C, W, K) and (K, S, I). Their behaviour as operators can be found both in
[12] and in [13].
4 Systems: The Automata Chemistry
The second artificial chemistry used was an automata chemistry [3]. In this
chemistry molecular species are binary strings ( s ∈ {0, 1}32 ) with a constant
length of 32 bits. As in the other chemistry, two strings will catalyze the pro-
duction of a third string (s1 + s2 → s3 ). One of the strings s1 is mapped to
an automaton As1 according to a well dened instruction table (we used code
5. table II in [3] allowing self- well defined instruction table (we used code table II
from [3] allowing self- replication). The other, s2 , serves as input to As1 , and the
result of the reaction is the output of the automaton s3 = As1 (s2 ). In each time
step, two string are randomly chosen to catalitycaly react. After the reaction the
reactants are inserted back into the reactor while one randomly chosen molecule
in the reactor is replaced by the product in order to keep the total number of
the objects in the reactor constant at value N .
5 Results
We applied the Chemical Organisation Theory analysis to both the Combinator’s
AlChemy system, and to the Automata Chemistry. The results that we reached
were vastly different.
We could not map the whole lattice of organisations in either systems. In
the one case (the combinators) this was infinite. In the other case (the matrix
chemistry) while not infinite, it was too vast to be calculated. What instead
we did was to stop the system in various points, and study the organisation
that was being generated by the molecules present in the Soup. Note that we
made multiple runs, and each run of the system was unique. Studying such
systems presented a challenge, since the differences from one run to the other
were mostly qualitative, before being quantitative. This was true both in terms
of the differences between run on the same system (example, two runs of the
matrix chemistry), and even more between a run on one system and a run
on the other. The organisations, that were generated, the historical trajectory
through those organisations were often very different one from the other. In
both case it would not make sense to make a statistical analysis of a system. Yet
there were some general pattern that could be recognised. Some common ways in
which the Automata Chemistry system would run, versus how the Combinators’
AlChemy System would run. As such, after having observed a number of runs,
we are presenting here data from two exemplary runs. They are in all regards
typical run, one of the Combinators’ AlChemy System, and one of the Automata
Chemistry. We then discuss the differences between the two type of systems.
In the Combinators’ AlChemy System, not only we could not draw the lattice
of all the possible organisations, but we could often also not map the organi-
sations that were being generated. We note that since the system possessed a
simple basis (two in fact: S, K; B, C, W, K ), it was possible to have a configura-
tion of molecules in the Soup that could potentially generate the whole system.
Every possible molecule could be generated (given enough time, and a Soup big
enough) by the system in such configuration. As such the organisation generated
by the system, in those configuration, was potentially the whole system. And ev-
ery possible other organisation that existed was a subset of this. We shall call this
the organisation Infinity. As the system would keep on reacting, eventually the
molecules of the basis would be destroyed, and the system would move downward
to a smaller lattice, until eventually it would produce a finite lattice. When the
system, was finally simple enough, we could study it with Chemical organisation
6. Fig. 1. This is a figure showing the evolution of the molecules in time, above. And the
various organisations that suceeded below.
Theory, and we could map its lattice. Although we would limit ourselves to the
point in time where the system was simpler, often the system would still be too
complex to be nailed down through Chemical Organisation Theory. Usually to
study the lattice of the organisations we start by calculating the largest possible
organisations. This is done by starting with a set of molecules M, then produc-
ing every molecule that can be generated by reacting every pair of molecules
together, thus generating M 1 . Then repeating the same process taking pairs in
M 1 we generate M 2 , and so on. Until M n = M n− 1. And then the system is
contracted to the biggest self maintaining set. (For a complete description of the
process please refer to [10], Chapter 2. In all but the most simple cases there
was no n such that M n = M n−1 . As the limn−>∞ |M n | = ∞. And we often had
to limit ourselves to n such that |M n | < t (with the threashold often = 600).
We know we were very abruptly simplifying the lattice of organisations gen-
erated,losing potentially significant data. Still the data that we could collect
were interesting, and pointed to some fundamental differences between the two
systems.
As the system would keep on reacting, eventually the molecules of the basis
would be destroyed, and the system would start to generate a smaller lattice,
until eventually it would produce a finite lattice. When the system, was finally
simpler enough, we could study it with Chemical organisation Theory, and we
could map its lattice. What we would observe is that the system would jump from
one organisation to the other. With no sense of historical continuity. Although
we recognise that the historical continuity might be present in the data that we
could not analyse, much of those data contained the full lattice. And as such
the system was essentially going from organisation A to Organisation Infinity,
to organisation B, to Organisation Infinity, to organisation C, to organisation
Infinity, etc...
7. 1000
a: 1491813386 k: 1525376010
Concentrations [# / 1000]
b: 1491813387 l: 1525376011
800 c: 1491813390 m: 1525376014
e: 1491821578 n: 1525376015
600 f: 1491821579 p: 1525376026
i: 1525374990 q: 1525376027
400
200
0
Lattice size [org.] Diversity [species]
20
Org. size
15
10
5
0
100
d: 1491813391o: 1525380106
80 g: 1525374986r: 3672859658
60 h: 1525374987s: 3672859659
j: 1525374991 t: 1525380107 g=360
40
20
0
0 100 200 300 400 500 600 700 800 900 1000
Time [generations]
Time: 410 600 610 620 700 710 800 890 900
360 400
c, d
k, l k, l p, q r, s k, l t k, l k, l e, f e, f a, b g, h k, l
m n o n m m n m n i j m n
Fig. 2. This is a figure showing the evolution of the molecules in time, above. And the
various organisations that suceeded below. (adopted from [9])
When we applied Chemical Organisation Theory to the Automata Chemistry
the results were totally different. In this case it was possible to calculate the
lattice of all the possible molecules that could be generated by the system.
In this case, not only we could observe the system’s organisation in every
instant, but we could observe how the random molecule would push the system
into a more general organisation, and from there how the system would reach a
simpler, but more stable organisation. The net result was a system that would
reach an organisation, expand into a more complex, but unstable one. From
there either collapse back toward the same organisation, or reach a different
organisation. Thus producing a novel behaviour which was generally either an
expansion of the previous one, or a partial modification of it.
6 Discussion
What is really striking between those two systems is how different is their evolv-
ing process. In a sense both systems are very similar. They both are produced
by many molecules (232 in one case, infinite, but actually limited by the mem-
ory of the computer in the other), the reaction is equivalent, they both use
catalytic reactions, with an out-flux of a molecule every time a new molecule
is produced. The size of the experiments were similar (both used Soups of a
thousand molecules). Both systems had random molecules being inserted, and
in both cases the speed of the insertion was chosen so the system had the time
8. to settle in an organisation before new random molecules were inserted. And yet
the evolutive behaviour was totally different.
In the first case the system would reach a finite organisation, then would
wait until a random molecule would push it away. Then it would move into a
organisation which was too vast to be studied. Often the soup would contain a
basis of the set of all molecules, and thus the generated organisation would be
the organisation Infinity. From there the system would move in an unpredictable
way, eventually losing the key molecules that could potentially generate the wider
organisations. And from there it would move down, to a new organisation. The
new organisation would most often have no relation to the previous one. As such
the system was similar to a system that was randomly picking organisations from
the lattice of all possible organisations. With little or no relation to the previous
organisation present in the system. Although this system is effectively moving
from one organisation to the other, it was unable to hold build upon previous
subsystems discovered.
The second case was very different. First of all we were always able to cal-
culate the organisation generated by the molecules in the soup. Then the set
would grow slowly. Often even under the influence of random noise the system
would remain unchanged. Then when it would change it would move toward a
more complex system (after having incorporated the new molecules), and then
drop from there to a simpler system, which sometimes was the original one, and
sometimes it was not. There was a very definite continuity from one state of
the system to the other. And we could see the system exploring the lattice of
organisations, moving through neighbouring organisations.
7 Conclusions
Often in Artificial Life there is a constant search for the most powerful system.
The system that can potentially produce a bigger, higher complexity. It is inside
this line of thought that AlChemy was developed. AlChemy having universal
computation capabilities (U.C.C.) was able to produce every possible lambda
term. Thus every possible subsystem would fall in its domain. Yet in this case it
is this very power that gets in the way toward a genuine evolutive search of the
space of possibilities. For each combinator that is present a counter combinator
is possible that can destroy it. And the result is that no organisation is able to
be stable enough. The problem is not just with the potential capabilities of the
system (the fact that it has U.C.C.), but that a basis was also present. By taking
lambda terms Fontana (and then combinators, one of us) was using a system that
has been explored by mathematicians for close to a century. In mathematics there
is a constant search for the most elegant (i.e. shortest) basis of a system. Thus
the basis B, C, W and S, K were developed. By inserting in the system random
molecules, composed of those basic atomic structures, the system produced was
effectively able to reach too easily the infinite organisation. Per contro, we do
not know what is the basis of the Automata Chemistry. Although we know that
it exists, we also know that the random molecules that we were inserting in that
9. system were not often containing elements of the basis (or we would be seeing
a much wider organisation appearing). So the system had to explore the space,
with no shortcut that could let it easily get rid of molecules that were present.
We recall in this regard another historical model, Tierra. Tierra had universal
computations capabilities, but the basis was not so elegantly expressed. And
Tierra evolutive behaviour was more similar to the Automata Chemistry, with
its slow progress, than to AlChemy. We thus conclude that an important element
in the construction of a system able to evolve is the absence of a basis of the
whole system among the basic building blocks with which the system is fed when
random molecules are inserted. Although the basis must necessarily be present,
it should not appear too easily.
References
1. Dittrich, P., Speroni di Fenizio, P.: Chemical organisation theory. Bull. Math.
Biol. 69(4) (May 2007) 1199–1231
2. Fontana, W.: Algorithmic chemistry. In Langton, C.G., Taylor, C., Farmer, J.D.,
Rasmussen, S., eds.: Artificial Life II, Redwood City, CA, Addison-Wesley (1992)
159–210
3. Dittrich, P., Banzhaf, W.: Self-evolution in a constructive binary string system.
Artif. Life 4(2) (1998) 203–220
4. Suzuki, H., Ono, N., Yuta, K.: Several necessary conditions for the evolution of
complex forms of life in an artificial environment. Artif. Life 9(2) (2003) 153–174
5. Fontana, W., Buss, L.W.: ’The arrival of the fittest’: Toward a theory of biological
organization. Bull. Math. Biol. 56 (1994) 1–64
6. Fontana, W., Buss, L.W.: The barrier of objects: From dynamical systems to
bounded organization. In Casti, J., Karlqvist, A., eds.: Boundaries and Barriers,
Redwood City, MA, Addison-Wesley (1996) 56–116
7. Centler, F., Dittrich, P.: Chemical organizations in atmospheric photochemistries -
a new method to analyze chemical reaction networks. Planetary and Space Science
55 (2007) 413–428
8. Centler, F., Speroni di Fenizio, P., Matsumaru, N., Dittrich, P.: Chemical orga-
nizations in the central sugar metabolism of escherichia coli. In: Mathematical
Modeling of Biological Systems, Volume I. A Birkh¨user book (2007)
a
9. Matsumaru, N., Speroni di Fenizio, P., Centler, F., Dittrich, P.: On the evolution
of chemical organizations. In Artmann, S., Dittrich, P., eds.: Explorations in the
complexity of possible life: abstracting and synthesizing the principles of living
systems, Proceedings of the 7th German Workshop of Artificial Life, Akademische
Verlagsgesellschaft Aka GmbH, Berlin (2006) 135–146
10. Speroni di Fenizio, P.: Chemical organization theory. PhD thesis, Friedrich-Schiller-
University Jena (Feb 2007)
11. Speroni di Fenizio, P.: A less abstract artficial chemistry. In Bedau, M.A., Mc-
Caskill, J.S., Packard, N.H., Rasmussen, S., eds.: Artificial Life VII, Cambridge,
MA, MIT Press (2000) 49–53
12. Speroni di Fenizio, P., Banzhaf, W.: Stability of metabolic and balanced organisa-
tions. In: ECAL ’01: Proceedings of the 6th European Conference on Advances in
Artificial Life, London, UK, Springer-Verlag (2001) 196–205
13. Hindley, J.R., Seldin, J.P.: Lambda-Calculus and Combinators: An Introduction.
Cambridge University Press, New York, NY, USA (2008)