Chemical computing with reaction–diffusion processes

Computing with Infinitely Many Processes

We explore four classic problems in concurrent computing (election, mutual exclusion, consensus, and naming) when the number of processes which may participate is infinite. Partial information about the number of actually participating processes and the concurrency level is shown to affect the possibility and complexity of solving these problems. We survey and generalize work carried out in mod...

Chemical Computing

All information processing systems found in living organisms are based on chemical processes. Harnessing the power of chemistry for computing might lead to a new unifying paradigm coping with the rapidly increasing complexity and autonomy of computational systems. Chemical computing refers to computing with real molecules as well as to programming electronic devices using principles taken from ...

Chemical logic Gates with adaptive Computing

We present a method that is capable of implementing information transfer without any rigidly controlled architecture using the light-sensitive Belousov-Zhabotinsky (BZ) reaction system. Chemical wave fragments are injected into a subexcitable area and their collisions result in annihilation, fusion or quasi-elastic interactions depending on their initial positions. The fragments of excitation b...

TPVM: Distributed Concurrent Computing with Lighweight Processes

The TPVM (Threads-oriented PVM) system is an experimental auxiliary subsystem for the PVM distributed system, which supports the use of lightweight processes or \threads" as the basic unit of parallelism and scheduling. TPVM provides a library interface which presents both a traditional, task based, explicit message passing model, as well as a data-driven scheduling model that enables straightf...

Thermodynamics of Chemical Processes