17 citations · 19 across the 2 of their papers we have counts for
2 papers
cs.CC2009★ 2 cited
New Choice for Small Universal Devices: Symport/Antiport P Systems
Sergey Verlan, Yurii Rogozhin
Symport/antiport P systems provide a very simple machinery inspired by corresponding operations in the living cell. It turns out that systems of small descriptional complexity are…
cs.CC2009★ 17 cited
Computational Power of P Systems with Small Size Insertion and Deletion Rules
Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan
Recent investigations show insertion-deletion systems of small size that are not complete and cannot generate all recursively enumerable languages. However, if additional computati…