Alternative representations of P systems solutions to the graph colouring problem

ResearchSpace Repository

Show simple item record

dc.contributor.author Cooper, James en
dc.contributor.author Nicolescu, Radu en
dc.date.accessioned 2019-10-29T02:27:04Z en
dc.date.issued 2019-06 en
dc.identifier.issn 2523-8906 en
dc.identifier.uri http://hdl.handle.net/2292/48722 en
dc.description.abstract This paper first presents a simulation of the simple kernel P systems solution to the graph 3-colouring problem presented in a previous paper by Gheorghe et al., implemented in a programming style named Concurrent ML, which is based on the concept of synchronous communication between logical processing elements. This paper then presents and informally analyses an alternative compact single-cell solution to the same problem using P systems with compound objects (cP systems), which has the benefit of naturally adapting to the use of any number of colours greater than zero—only the specified colour symbols need to be changed. Successful and failing examples of the latter solution are also presented. en
dc.relation.ispartofseries Journal of Membrane Computing en
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher. en
dc.rights.uri https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm en
dc.title Alternative representations of P systems solutions to the graph colouring problem en
dc.type Journal Article en
dc.identifier.doi 10.1007/s41965-019-00013-2 en
pubs.issue 2 en
pubs.begin-page 112 en
pubs.volume 1 en
dc.rights.holder Copyright: The author en
pubs.author-url https://link.springer.com/article/10.1007/s41965-019-00013-2 en
pubs.end-page 126 en
dc.rights.accessrights http://purl.org/eprint/accessRights/RestrictedAccess en
pubs.subtype Article en
pubs.elements-id 783420 en
pubs.org-id Science en
pubs.org-id School of Computer Science en
dc.identifier.eissn 2523-8914 en
pubs.record-created-at-source-date 2019-10-03 en
pubs.online-publication-date 2019-05-14 en


Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record

Share

Search ResearchSpace


Advanced Search

Browse

Statistics