Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
438796 | Theoretical Computer Science | 2012 | 9 Pages |
Abstract
We investigate in this article the operations of insertion and deletion working in a matrix-controlled manner. We show that this allows to us strictly increase the computational power: in the case of systems that are not computationally complete (with total size equal to 4), the computational completeness can be obtained by introducing the matrix control and using only binary matrices.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics