Further remarks on P systems with active membranes, separation, merging, and release rules

Хэвлэлийн нэр: Soft Computing, Volume 9, Issue 9, Springer-Verlag

Зохиогч:  И.Цэрэн-Онолт

Хамтран зохиогч: Linqiang Pan , Artiom Alhazov, Tseren-Onolt Isdorj

Хэвлүүлсэн огноо: 2005-09-01

Хуудас дугаар: 686-690

Өгүүллийн хураангуй: The P systems are a class of distributed parallel computing devices of a biochemical type. In this note, we show that by using membrane separation to obtain exponential workspace, SAT problem can be solved in linear time in a uniform and confluent way by active P systems without polarizations.

Өгүүллийн төрөл: Мэргэжлийн түвшинд хянагддаг сэтгүүл

Өгүүллийн зэрэглэл: Гадаад

Түлхүүр үг: #SAT problem #P systems

Өгүүлэл нэмсэн: И.Цэрэн-Онолт

Монгол Улсын Шинжлэх Ухаан Технологийн Их Сургууль © 2020