68 research outputs found
On the development of slime mould morphological, intracellular and heterotic computing devices
The use of live biological substrates in the fabrication of unconventional computing (UC) devices is steadily transcending the barriers between science fiction and reality, but efforts in this direction are impeded by ethical considerations, the fieldâs restrictively broad multidisciplinarity and our incomplete knowledge of fundamental biological processes. As such, very few functional prototypes of biological UC devices have been produced to date. This thesis aims to demonstrate the computational polymorphism and polyfunctionality of a chosen biological substrate â slime mould Physarum polycephalum, an arguably âsimpleâ single-celled organism â and how these properties can be harnessed to create laboratory experimental prototypes of functionally-useful biological UC prototypes. Computing devices utilising live slime mould as their key constituent element can be developed into a) heterotic, or hybrid devices, which are based on electrical recognition of slime mould behaviour via machine-organism interfaces, b) whole-organism-scale morphological processors, whose output is the organismâs morphological adaptation to environmental stimuli (input) and c) intracellular processors wherein data are represented by energetic signalling events mediated by the cytoskeleton, a nano-scale protein network. It is demonstrated that each category of device is capable of implementing logic and furthermore, specific applications for each class may be engineered, such as image processing applications for morphological processors and biosensors in the case of heterotic devices. The results presented are supported by a range of computer modelling experiments using cellular automata and multi-agent modelling. We conclude that P. polycephalum is a polymorphic UC substrate insofar as it can process multimodal sensory input and polyfunctional in its demonstrable ability to undertake a variety of computing problems. Furthermore, our results are highly applicable to the study of other living UC substrates and will inform future work in UC, biosensing, and biomedicine
Cellular Automata Applications in Shortest Path Problem
Cellular Automata (CAs) are computational models that can capture the
essential features of systems in which global behavior emerges from the
collective effect of simple components, which interact locally. During the last
decades, CAs have been extensively used for mimicking several natural processes
and systems to find fine solutions in many complex hard to solve computer
science and engineering problems. Among them, the shortest path problem is one
of the most pronounced and highly studied problems that scientists have been
trying to tackle by using a plethora of methodologies and even unconventional
approaches. The proposed solutions are mainly justified by their ability to
provide a correct solution in a better time complexity than the renowned
Dijkstra's algorithm. Although there is a wide variety regarding the
algorithmic complexity of the algorithms suggested, spanning from simplistic
graph traversal algorithms to complex nature inspired and bio-mimicking
algorithms, in this chapter we focus on the successful application of CAs to
shortest path problem as found in various diverse disciplines like computer
science, swarm robotics, computer networks, decision science and biomimicking
of biological organisms' behaviour. In particular, an introduction on the first
CA-based algorithm tackling the shortest path problem is provided in detail.
After the short presentation of shortest path algorithms arriving from the
relaxization of the CAs principles, the application of the CA-based shortest
path definition on the coordinated motion of swarm robotics is also introduced.
Moreover, the CA based application of shortest path finding in computer
networks is presented in brief. Finally, a CA that models exactly the behavior
of a biological organism, namely the Physarum's behavior, finding the
minimum-length path between two points in a labyrinth is given.Comment: To appear in the book: Adamatzky, A (Ed.) Shortest path solvers. From
software to wetware. Springer, 201
Structural machines and slime mould computation
© 2017 Informa UK Limited, trading as Taylor & Francis Group. A Physarum machine is a programmable amorphous biological computer experimentally implemented in the vegetative state of true slime mould Physarum polycephalum. It comprises an amorphous yellowish mass with networks of protoplasmic veins, programmed by spatial configurations of attracting and repelling gradients. The goal of this paper to advance formalism of Physarum machines providing theoretical tools for exploration of possibilities of these machines and extension of their applications. To achieve this goal, we introduce structural machines and study their properties
Quantum Non-Objectivity from Performativity of Quantum Phenomena
We analyze the logical foundations of quantum mechanics (QM) by stressing
non-objectivity of quantum observables which is a consequence of the absence of
logical atoms in QM. We argue that the matter of quantum non-objectivity is
that, on the one hand, the formalism of QM constructed as a mathematical theory
is self-consistent, but, on the other hand, quantum phenomena as results of
experimenter's performances are not self-consistent. This self-inconsistency is
an effect of that the language of QM differs much from the language of human
performances. The first is the language of a mathematical theory which uses
some Aristotelian and Russellian assumptions (e.g., the assumption that there
are logical atoms). The second language consists of performative propositions
which are self-inconsistent only from the viewpoint of conventional
mathematical theory, but they satisfy another logic which is non-Aristotelian.
Hence, the representation of quantum reality in linguistic terms may be
different: from a mathematical theory to a logic of performative propositions.
To solve quantum self-inconsistency, we apply the formalism of non-classical
self-referent logics
Preliminaries for distributed natural computing inspired by the slime mold Physarum Polycephalum
This doctoral thesis aims towards distributed natural computing inspired by the slime mold Physarum polycephalum. The vein networks formed by this organism presumably support efficient transport of protoplasmic fluid. Devising models which capture the natural efficiency of the organism and form a suitable basis for the development of natural computing algorithms is an interesting and challenging goal. We start working towards this goal by designing and executing wet-lab experi- ments geared towards producing a large number of images of the vein networks of P. polycephalum. Next, we turn the depicted vein networks into graphs using our own custom software called Nefi. This enables a detailed numerical study, yielding a catalogue of characterizing observables spanning a wide array of different graph properties. To share our results and data, i.e. raw experimental data, graphs and analysis results, we introduce a dedicated repository revolving around slime mold data, the Smgr. The purpose of this repository is to promote data reuse and to foster a practice of increased data sharing. Finally we present a model based on interacting electronic circuits including current controlled voltage sources, which mimics the emergent flow patterns observed in live P. polycephalum. The model is simple, distributed and robust to changes in the underlying network topology. Thus it constitutes a promising basis for the development of distributed natural computing algorithms.Diese Dissertation dient als Vorarbeit fĂŒr den Entwurf von verteilten Algorithmen, inspiriert durch den Schleimpilz Physarum polycephalum. Es wird vermutet, dass die Venen-Netze dieses Organismus den effizienten Transport von protoplasmischer FlĂŒssigkeit ermöglichen. Die Herleitung von Modellen, welche sowohl die natĂŒrliche Effizienz des Organismus widerspiegeln, als auch eine geeignete Basis fĂŒr den Entwurf von Algorithmen bieten, gilt weiterhin als schwierig. Wir nĂ€hern uns diesem Ziel mittels Laborversuchen zur Produktion von zahlreichen Abbildungen von Venen-Netzwerken. Weiters fĂŒhren wir die abgebildeten Netze in Graphen ĂŒber. HierfĂŒr verwenden wir unsere eigene Software, genannt Nefi. Diese ermöglicht eine numerische Studie der Graphen, welche einen Katalog von charakteristischen Grapheigenschaften liefert. Um die gewonnenen Erkenntnisse und Daten zu teilen, fĂŒhren wir ein spezialisiertes Daten-Repository ein, genannt Smgr. Hiermit begĂŒnstigen wir die Wiederverwendung von Daten und fördern das Teilen derselben. AbschlieĂend prĂ€sentieren wir ein Modell, basierend auf elektrischen Elementen, insbesondere stromabhĂ€ngigen Spannungsquellen, welches die FlĂŒsse von P. poly- cephalum nachahmt. Das Modell ist simpel, verteilt und robust gegenĂŒber topolo- gischen Ă€nderungen. Aus diesen GrĂŒnden stellt es eine vielversprechende Basis fĂŒr den Entwurf von verteilten Algorithmen dar
Grand Challenge 7: Journeys in Non-Classical Computation
We review progress in Grand Challenge 7 : Journeys in Non-Classical Computation. We overview GC7-related events, review some background work in certain aspects of GC7 (hypercomputation, bio-inspired computation, and embodied computation) and identify some of the unifying challenges. We review the progress in implementations of one class of non-classical computers: reaction-diffusion systems. We conclude with warnings about âregression to the classicalâ
Opinions and Outlooks on Morphological Computation
Morphological Computation is based on the observation that biological systems seem to carry out relevant computations with their morphology (physical body) in order to successfully interact with their environments. This can be observed in a whole range of systems and at many different scales. It has been studied in animals â e.g., while running, the functionality of coping with impact and slight unevenness in the ground is "delivered" by the shape of the legs and the damped elasticity of the muscle-tendon system â and plants, but it has also been observed at the cellular and even at the molecular level â as seen, for example, in spontaneous self-assembly. The concept of morphological computation has served as an inspirational resource to build bio-inspired robots, design novel approaches for support systems in health care, implement computation with natural systems, but also in art and architecture. As a consequence, the field is highly interdisciplinary, which is also nicely reflected in the wide range of authors that are featured in this e-book. We have contributions from robotics, mechanical engineering, health, architecture, biology, philosophy, and others
Parallel computing 2011, ParCo 2011: book of abstracts
This book contains the abstracts of the presentations at the conference Parallel Computing 2011, 30 August - 2 September 2011, Ghent, Belgiu
- âŠ