Small universal Turing machines
Theoretical Computer Science - Special issue on universal machines and computations
Small universal register machines
Theoretical Computer Science - Special issue on universal machines and computations
Language theory and molecular genetics: generative mechanisms suggested by DNA recombination
Handbook of formal languages, vol. 2
Handbook of formal languages, vol. 3: beyond words
Handbook of formal languages, vol. 3: beyond words
Universality of Tag Systems with P = 2
Journal of the ACM (JACM)
Frontier between decidability and undecidability: a survey
Theoretical Computer Science - Special issue on universal machines and computations
Journal of Computer and System Sciences
A Universal Time-Varying Distributed H System of Degree 1
DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing
Time-Varying Distributed H Systems of Degree 2 Can Carry Out Parallel Computations
DNA8 Revised Papers from the 8th International Workshop on DNA Based Computers: DNA Computing
Computation: finite and infinite machines
Computation: finite and infinite machines
A boundary result on enhanced time-varying distributed H systems with parallel computations
Theoretical Computer Science
On small universal antiport P systems
Theoretical Computer Science
Tag systems and Collatz-like functions
Theoretical Computer Science
On length-separating test tube systems
Natural Computing: an international journal
Surprising Areas in the Quest for Small Universal Devices
Electronic Notes in Theoretical Computer Science (ENTCS)
Computing with Cells: Advances in Membrane Computing
Computing with Cells: Advances in Membrane Computing
The Oxford Handbook of Membrane Computing
The Oxford Handbook of Membrane Computing
A small universal splicing P system
CMC'10 Proceedings of the 11th international conference on Membrane computing
Minimization strategies for maximally parallel multiset rewriting systems
Theoretical Computer Science
Computational power of symport/antiport: history, advances, and open problems
WMC'05 Proceedings of the 6th international conference on Membrane Computing
On the rule complexity of universal tissue p systems
WMC'05 Proceedings of the 6th international conference on Membrane Computing
The complexity of small universal turing machines: a survey
SOFSEM'12 Proceedings of the 38th international conference on Current Trends in Theory and Practice of Computer Science
Circular post machines and p systems with exo-insertion and deletion
CMC'11 Proceedings of the 12th international conference on Membrane Computing
Time-Varying Distributed H Systems: An Overview
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
On Variants of Communicating Distributed H Systems
Fundamenta Informaticae
Hi-index | 0.00 |
Alan Turing began a new area in science; he discovered that there are universal computers, which in principal are very simple. Up to now this is the basis of a modern computing theory and practice. In the paper one considers Turing computability in the frame of P (membrane) systems and other distributive systems. An overview of the recent results about small universal P and DNA systems and some open problems and possible directions of investigation are presented.