Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: symport/antiport

Sortuj według:

Ogranicz wyniki do:

Symport/Antiport P Systems with Three Objects Are Universal

Păun G., Pérez-Jiménez M. J., Pazos J., Rodriguez-Patón A.

Fundamenta Informaticae

2005

Vol. 64, nr 1-4

353-367

The operations of symport and antiport, directly inspired from biology, are already known to be rather powerful when used in the framework of P systems. In this paper we confirm this observation with a quite surprising result: P systems with symport/antiport rules using only three objects can simulate any counter machine, while systems with only two objects can simulate any blind counter machine. In the first case, the universality (of generating sets of numbers) is obtained also for a small number of membranes, four.