Nine Test Tubes Generate any RE
نویسندگان
چکیده
In this paper we discuss how any recursively enumerable language can be generated using a distributed splicing system with a xed number of nine test tubes. This number has been recently reduced by other authors, and in this work we try to give an insightful algorithmic description of this kind of systems.
منابع مشابه
Finite H-systems with 3 test tubes are not predictable.
Finite H-systems with n test tubes are splicing systems of n test tubes over a common molecular alphabet, sigma, with a filter Fi [symbol: see text] sigma for each test tube. Initially, arbitrary many copies of molecules and enzymes (splicing rules) from a finite set of molecules and enzymes are given to the test tubes that produce new molecules by splicing and filtering. It is known that any f...
متن کاملError-resilient Dna Computation Ecole Normale Supérieure De Lyon Error-resilient Dna Computation Error-resilient Dna Computation
The DNA model of computation with test tubes of DNA molecules encoding bit sequences is based on three primitives Extract A Bit Merge Two Tubes and Detect Emptiness Perfect operations can test the satis ability of any boolean formula in linear time However in re ality the Extract operation is faulty We determine the minimum num ber of faulty Extract operations required to simulate a single high...
متن کاملA Reduced Distributed Splicing System for RE Languages
In this paper we prove that any recursively enumerable language can be generated using a distributed splicing system with a xed number of test tubes. This improves a recent result by Csuhaj-Varj u, Kari, PP aun, proving computational completeness only for a system with a number of tubes depending on the cardinality of the used alphabet.
متن کاملPerformance Comparison of Two Different Branded Blood Collection Tubes Used in Biochemistry Laboratory
Background and Aims: Blood collection tubes (BCT) with gel separators are diagnostic devices that can affect all laboratory processes. In this study, the aim was to compare the performance of a new brand of BCT with the sample tubes that are well-known and widely used in the market. Materials and Methods: Blood samples were taken from 50 healthy volunteers to two brands of BCTs (KWS and BD Vac...
متن کاملMulti-objective Optimization of Crashworthiness of Cylindrical Tubes as Energy Absorbers
In this article, the multi-objective optimization of cylindrical aluminum tubes under axial impact load is presented.The absorbed energy and the specific absorbed energy (SEA) are considered as objective functions while the maximum crush load should not exceed allowable limit. The geometric dimensions of tubes including diameter, length and thickness are chosen as design variables. The Non-domi...
متن کامل