Obserwuj
Yurii Rogozhin
Yurii Rogozhin
Institute of Mathematics and Computer Science of the Academy of Sciences of Moldova
Zweryfikowany adres z math.md
Tytuł
Cytowane przez
Cytowane przez
Rok
Small universal Turing machines
Y Rogozhin
Theoretical Computer Science 168 (2), 215-240, 1996
2691996
Context-free insertion–deletion systems
M Margenstern, G Păun, Y Rogozhin, S Verlan
Theoretical computer science 330 (2), 339-348, 2005
942005
Graph-controlled insertion-deletion systems
R Freund, M Kogler, Y Rogozhin, S Verlan
arXiv preprint arXiv:1008.1651, 2010
532010
Computational power of symport/antiport: history, advances, and open problems
A Alhazov, R Freund, Y Rogozhin
International Workshop on Membrane Computing, 1-30, 2005
532005
Insertion-deletion systems with one-sided contexts
A Matveevici, Y Rogozhin, S Verlan
Machines, Computations, and Universality: 5th International Conference, MCU …, 2007
492007
A universal Turing machine with 3 states and 9 symbols
M Kudlek, Y Rogozhin
Developments in Language Theory: 5th International Conference, DLT 2001 Wien …, 2002
482002
Computational power of insertion–deletion (P) systems with rules of size two
A Krassovitskiy, Y Rogozhin, S Verlan
Natural Computing 10, 835-852, 2011
442011
On networks of evolutionary processors with nodes of two types
A Alhazov, C Martín-Vide, B Truthe, J Dassow, Y Rogozhin
Fundamenta Informaticae 91 (1), 1-15, 2009
412009
Further results on insertion-deletion systems with one-sided contexts
A Krassovitskiy, Y Rogozhin, S Verlan
Language and Automata Theory and Applications: Second International …, 2008
412008
Small universal circular Post machines
M Kudlek, R Yu
Comput. Sci. J. Mold 9, 25, 2001
362001
P systems with minimal insertion and deletion
A Alhazov, A Krassovitskiy, Y Rogozhin, S Verlan
Theoretical Computer Science 412 (1-2), 136-144, 2011
352011
Communicative P systems with minimal cooperation
A Alhazov, M Margenstern, V Rogozhin, Y Rogozhin, S Verlan
Membrane Computing: 5th International Workshop, WMC 2004, Milan, Italy, June …, 2005
342005
On the rule complexity of universal tissue P systems
Y Rogozhin, S Verlan
Membrane Computing: 6th International Workshop, WMC 2005, Vienna, Austria …, 2006
332006
Finite H-systems with 3 test tubes are not predictable
L Priese, Y Rogozhin, M Margenstern
Proceedings of Pacific Symposium on Biocomputing, Kapalua, Maui, 545-556, 1998
331998
On the size of computationally complete hybrid networks of evolutionary processors
A Alhazov, E Csuhaj-Varjú, C Martín-Vide, Y Rogozhin
Theoretical Computer Science 410 (35), 3188-3197, 2009
312009
On the number of nodes in universal networks of evolutionary processors
A Alhazov, C Martín-Vide, Y Rogozhin
Acta Informatica 43, 331-339, 2006
312006
A universal Turing machine with 22 states and 2 symbols
Y Rogozhin
Romanian Journal of Information Science and Technology 1 (3), 259-265, 1998
311998
Seven universal Turing machines
Y Rogozhin
Math. Issled 69, 76-90, 1982
311982
Time-varying distributed H systems with parallel computations: the problem is solved
M Margenstern, Y Rogozhin, S Verlan
International Workshop on DNA-Based Computers, 48-54, 2003
272003
New small universal circular Post machines
M Kudlek, Y Rogozhin
Fundamentals of Computation Theory: 13th International Symposium, FCT 2001 …, 2001
252001
Nie można teraz wykonać tej operacji. Spróbuj ponownie później.
Prace 1–20