ROMANIAN JOURNAL OF INFORMATION SCIENCE AND
Volume 4, Numbers 1-2, 2001, 49 - 58
Test Tube Systems with Objects*
CSUHAJ-VARJÚ, György VASZIL
Computer and Automation Research Institute
Hungarian Academy of Sciences, Budapest, Hungary
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.