Institutul de Matematică şi Informatică "Vladimir Andrunachievici"
Universitatea de Stat din MoldovaRO EN
Nine Universal Circular Post Machines
Authors: Alhazov Artiom, M. Kudlek, Rogojin Iurie
– 0.17 Mb
Abstract
We consider a new kind of computational device like Turing machine, so-called circular Post machines with a circular tape and moving in one direction only, introduced recently by the second and the third authors. Using 2-tag systems we construct new nine small universal machines of this kind.Artiom Alhazov
Institute of Mathematics and Computer Science
of Moldovan Academy of Sciences,
str. Academiei 5, Chishinev,
MD-2028, Moldova.
E-mail:
Manfred Kudlek
Fachbereich Informatik,
Universitat Hamburg
E-mail:
Yurii Rogozhin
Institute of Mathematics and Computer Science
of Moldovan Academy of Sciences,
str. Academiei 5, Chishinev,
MD-2028, Moldova.
E-mail:
Institute of Mathematics and Computer Science
of Moldovan Academy of Sciences,
str. Academiei 5, Chishinev,
MD-2028, Moldova.
E-mail:
Manfred Kudlek
Fachbereich Informatik,
Universitat Hamburg
E-mail:
Yurii Rogozhin
Institute of Mathematics and Computer Science
of Moldovan Academy of Sciences,
str. Academiei 5, Chishinev,
MD-2028, Moldova.
E-mail:
Fulltext
– 0.17 Mb
Contents
- Nine Universal Circular Post Machines
- On enhanced time-varying distributed H systems
- Biocomputing system of living cells
- The splitting method and Poincare's theorem: (I) - the geometric part
- Sensitivity analysis of efficient solution in vector MINMAX boolean programming problem
- Algorithms for solving discrete control problems on networks
- An algorithm for solving the transport problem on network with concave cost functions of flow on edges
- Abstracts of Dr.hab. Theses
- The CSJM's 10th anniversary
