dc.contributor.author |
Nicolescu, Radu |
en |
dc.contributor.editor |
Leporati, A |
en |
dc.contributor.editor |
Zandron, C |
en |
dc.coverage.spatial |
University of Milano-Bicocca, Milan, Italy |
en |
dc.date.accessioned |
2017-07-31T03:09:12Z |
en |
dc.date.issued |
2016 |
en |
dc.identifier.citation |
17th International Conference on Membrane Computing (CMC17), University of Milano-Bicocca, Milan, Italy, 25 Jul 2016 - 29 Jul 2017. Editors: Leporati A, Zandron C. Proceedings of the 17th International Conference on Membrane Computing (CMC17). 227-248. 2016 |
en |
dc.identifier.uri |
http://hdl.handle.net/2292/34618 |
en |
dc.description.abstract |
We refine our earlier version of P systems with complex symbols. The new version, called cP systems, enables the creation and manipulation of high-level data structures which are typical in high-level languages, such as: relations (graphs), associative arrays, lists, trees. We assess these capabilities by attempting a revised version of our previously best solution for the Byzantine agreement problem - a famous problem in distributed algorithms, with non-trivial data structures and algorithms. In contrast to our previous solutions, which use a greater than exponential number of symbols and rules, the new solution uses a fixed sized alphabet and ruleset, independent of the problem size. The new ruleset follows closely the conceptual description of the algorithm. This revised framework opens the way to further extensions, which may bring P systems closer to the conceptual Actor model. |
en |
dc.relation.ispartof |
17th International Conference on Membrane Computing (CMC17) |
en |
dc.relation.ispartofseries |
Proceedings of the 17th International Conference on Membrane Computing (CMC17) |
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 |
Data Structures with cP Systems or Byzantine Succintly |
en |
dc.type |
Conference Item |
en |
pubs.begin-page |
227 |
en |
pubs.author-url |
http://cmc17.disco.unimib.it/media/Proceedings%20CMC17.pdf |
en |
pubs.end-page |
248 |
en |
pubs.finish-date |
2017-07-29 |
en |
pubs.start-date |
2016-07-25 |
en |
dc.rights.accessrights |
http://purl.org/eprint/accessRights/RestrictedAccess |
en |
pubs.subtype |
Proceedings |
en |
pubs.elements-id |
625755 |
en |
pubs.org-id |
Science |
en |
pubs.org-id |
School of Computer Science |
en |
pubs.record-created-at-source-date |
2017-05-15 |
en |