On complexity of colloid cellular automata
Authors:
Andrew Adamatzky,
Nic Roberts,
Raphael Fortulan,
Noushin Raeisi Kheirabadi,
Panagiotis Mougkogiannis,
Michail-Antisthenis Tsompanas,
Genaro J. Martinez,
Georgios Ch. Sirakoulis,
Alessandro Chiolerio
Abstract:
The colloid cellular automata do not imitate the physical structure of colloids but are governed by logical functions derived from the colloids. We analyse the space-time complexity of Boolean circuits derived from the electrical responses of colloids: ZnO (zinc oxide, an inorganic compound also known as calamine or zinc white, which naturally occurs as the mineral zincite), proteinoids (microsphe…
▽ More
The colloid cellular automata do not imitate the physical structure of colloids but are governed by logical functions derived from the colloids. We analyse the space-time complexity of Boolean circuits derived from the electrical responses of colloids: ZnO (zinc oxide, an inorganic compound also known as calamine or zinc white, which naturally occurs as the mineral zincite), proteinoids (microspheres and crystals of thermal abiotic proteins), and combinations thereof to electrical stimulation. To extract Boolean circuits from colloids, we send all possible configurations of two-, four-, and eight-bit binary strings, encoded as electrical potential values, to the colloids, record their responses, and thereby infer the Boolean functions they implement. We map the discovered functions onto the cell-state transition rules of cellular automata (arrays of binary state machines that update their states synchronously according to the same rule) -- the colloid cellular automata. We then analyse the phenomenology of the space-time configurations of the automata and evaluate their complexity using measures such as compressibility, Shannon entropy, Simpson diversity, and expressivity. A hierarchy of phenomenological and measurable space-time complexity is constructed.
△ Less
Submitted 31 May, 2024;
originally announced June 2024.
Reservoir Computing with Colloidal Mixtures of ZnO and Proteinoids
Authors:
Raphael Fortulan,
Noushin Raeisi Kheirabadi,
Panagiotis Mougkogiannis,
Alessandro Chiolerio,
Andrew Adamatzky
Abstract:
Liquid computers use incompressible fluids for computational processes. Here we present experimental laboratory prototypes of liquid computers using colloids composed of zinc oxide (ZnO) nanoparticles and microspheres containing thermal proteins (proteinoids). The choice of proteinoids is based on their distinctive neuron-like electrical behaviour and their similarity to protocells. In addition, Z…
▽ More
Liquid computers use incompressible fluids for computational processes. Here we present experimental laboratory prototypes of liquid computers using colloids composed of zinc oxide (ZnO) nanoparticles and microspheres containing thermal proteins (proteinoids). The choice of proteinoids is based on their distinctive neuron-like electrical behaviour and their similarity to protocells. In addition, ZnO nanoparticles are chosen for their non-trivial electrical properties. Our research demonstrates the successful extraction of 2-, 4- and 8-bit logic functions in ZnO proteinoid colloids. Our analysis shows that each material has a distinct set of logic functions, and that the complexity of the expressions is directly related to each material present in a mixture. These findings provide a basis for the development of future hybris liquid devices capable of general purpose computing.
△ Less
Submitted 13 December, 2023;
originally announced December 2023.