Abstract.
We introduce the notion of a test tube system with objects (a TTO system for short), a distributed parallel computing device operating with multisets of symbols, motivated by characteristics of biochemical processes. We prove that these constructs are suitable for computing, any recursively enumerable set can be identified by a TTO system. We also raise some open questions arising from the unconventional nature of this computational tool.
*Research supported in part by the Hungarian Scientific Research Fund "OTKA" Grant no. T 029615.