D 2019

APCol Systems with Agent Creation

CIENCIALOVÁ, Lucie

Basic information

Original name

APCol Systems with Agent Creation

Authors

CIENCIALOVÁ, Lucie

Edition

Cham, Membrane Computing. CMC 2018. Lecture Notes in Computer Science, p. 84-94, 11 pp. 2019

Publisher

Springer

Other information

Language

English

Type of outcome

Proceedings paper

Field of Study

10200 1.2 Computer and information sciences

Country of publisher

Switzerland

Confidentiality degree

is not subject to a state or trade secret

Publication form

printed version "print"

References:

URL

Marked to be transferred to RIV

Yes

RIV identification code

RIV/47813059:19240/19:A0000637

Organization unit

Faculty of Philosophy and Science in Opava

ISBN

978-3-030-12796-1

DOI

https://doi.org/10.1007/978-3-030-12797-8_7

Keywords in English

P Colony; membrane systems; string processing; SAT

Tags

SGS132016, ÚI

Tags

International impact, Reviewed

Links

LQ1602, research and development project.
Changed: 4/1/2021 11:46, Mgr. Kamil Matula, Ph.D.

Abstract

In the original language

We introduce a specific type of rules for APCol systems (Automaton-like P colonies), variants of P colonies where the environment of the agents is given by a string and during functioning the agents change their own states and process the string similarly to automata. These rules enrich the actioning of APCol systems by agent creation. Finally, we show that even APCol systems with agent creation, systems without inner structure, can solve 3SAT in linear time.
Displayed: 22/11/2026 03:56