On using compressibility to detect when slime mould completed computation

Adamatzky, A. and Jones, J. (2016) On using compressibility to detect when slime mould completed computation. Complexity, 21 (5). pp. 162-175. ISSN 1076-2787 Available from: http://eprints.uwe.ac.uk/26415

[img]
Preview
PDF - Accepted Version
13MB

Publisher's URL: http://dx.doi.org/10.1002/cplx.21645

Abstract/Description

Slime mould Physarum polycephalum is a single cell visible by an unaided eye. The slime mould optimizes its network of protoplasmic tubes in gradients of attractants and repellents. This behavior is interpreted as computation. Several prototypes of the slime mould computers were designed to solve problems of computation geometry, graphs, transport networks, and to implement universal computing circuits. Being a living substrate, the slime mould does not halt its behavior when a task is solved but often continues foraging the space thus masking the solution found. We propose to use temporal changes in compressibility of the slime mould patterns as indicators of the halting of the computation. Compressibility of a pattern characterizes the pattern's morphological diversity, that is, a number of different local configurations. At the beginning of computation the slime explores the space, thus generating less compressible patterns. After gradients of attractants and repellents are detected the slime spans data sites with its protoplasmic network and retracts scouting branches, thus generating more compressible patterns. We analyze the feasibility of the approach on results of laboratory experiments and computer modelling.

Item Type:Article
Additional Information:This is the peer reviewed version of the following article: Adamatzky, A. and Jones, J. (2016) On using compressibility to detect when slime mould completed computation. Complexity, 21 (5). pp. 162-175, which has been published in final form at http://dx.doi.org/10.1002/cplx.21645. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Self-Archiving.
Uncontrolled Keywords:compressibility, slime mould, computation
Faculty/Department:Faculty of Environment and Technology > Department of Computer Science and Creative Technologies
ID Code:26415
Deposited By: Dr J. Jones
Deposited On:25 Aug 2015 07:37
Last Modified:12 Aug 2016 22:31

Request a change to this item

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

More statistics for this item...