Paper Info
Title
APCol Systems with Agent Creation.
Abstract
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.
Year
DOI
Venue
2018
10.1007/978-3-030-12797-8_7
Int. Conf. on Membrane Computing
Field
DocType
Citations 
Computer science,Boolean satisfiability problem,Automaton,String processing,Theoretical computer science,Time complexity
Conference
0
PageRank 
References 
Authors
0.34
2
1
Name
Order
Citations
PageRank
Lucie Ciencialová14511.98