Chemical reaction-diffusion implementation of finding the shortest paths in a labyrinth

Rambidi, N. G.; Yakovenchuk, D.

doi:10.1103/physreve.63.026607

Cited by 55 publications

(30 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Dembski's inference of design is then undermined by the recent realization that there are many naturally-occurring tools available to build simple computational processes. To mention just four, consider the recent work on quantum computation [42], DNA computation [47], chemical computing [55,89,74], and molecular self-assembly [79]. Furthermore, it is now known that even very simple computational models, such as Conway's game of Life [3], Langton's ant [26], and sand piles [33] are universal, and hence compute anything that is computable.…”

Section: The Validity Of the Design Inferencementioning

confidence: 99%

Information theory, evolutionary computation, and Dembski’s “complex specified information”

Elsberry

Shallit

2009

Synthese

View full text Add to dashboard Cite

Intelligent design advocate William Dembski has introduced a measure of information called "complex specified information", or CSI. He claims that CSI is a reliable marker of design by intelligent agents. He puts forth a "Law of Conservation of Information" which states that chance and natural laws are incapable of generating CSI. In particular, CSI cannot be generated by evolutionary computation. Dembski asserts that CSI is present in intelligent causes and in the flagellum of Escherichia coli, and concludes that neither have natural explanations. In this paper we examine Dembski's claims, point out significant errors in his reasoning, and conclude that there is no reason to accept his assertions.

show abstract

Section: The Validity Of the Design Inferencementioning

confidence: 99%

Information theory, evolutionary computation, and Dembski’s “complex specified information”

Elsberry

Shallit

2009

Synthese

View full text Add to dashboard Cite

show abstract

“…Second, various methods for mechanically structuring the reaction medium are under investigation. Hybrid computing has been employed to find pathways in a maze [191] and to navigate around obstacles in a plane [194]. Shape recognition has also been addressed with a hybrid computing scheme [195,196].…”

Section: Excitable Chemical Mediamentioning

confidence: 99%

Molecular Information Technology

Zauner

2005

Critical Reviews in Solid State and Materials Sciences

View full text Add to dashboard Cite

ABSTRACT:Molecular materials are endowed with unique properties of unrivaled potential for high density integration of computing systems. Present applications of molecules range from organic semiconductor materials for low-cost circuits to genetically modified proteins for commercial imaging equipment. To fully realize the potential of molecules in computation, information processing concepts that relinquish narrow prescriptive control over elementary structures and functions are needed, and self-organizing architectures have to be developed. Investigations into qualitatively new concepts of information processing are underway in the areas of reaction-diffusion computing, self-assembly computing, and conformation-based computing. Molecular computing is best considered not as competitor for conventional computing, but as an opportunity for new applications. Microrobotics and bioimmersive computing are among the domains likely to benefit from advances in molecular computing. Progress will depend on both novel computing concepts and innovations in materials. This article reviews current directions in the use of bulk and single molecules for information processing. KEY WORDS:polymer electronics, molecular switches, self-assembly computing, conformation-based computation, self-organizing materials, bioimmersive computing

show abstract

“…Their findings, albeit with a ten years delay, ignited a series of well founded theoretical and experimental works on realisation of computing devices in BZ medium. These include logical gates implemented in geometrically constrained BZ medium [5,6], approximation of shortest path by excitation waves [7][8][9], memory in BZ micro-emulsion [10], information coding with frequency of oscillations [11], onboard controllers for robots [12][13][14], chemical diodes [15], BZ neuromorphic architectures [16][17][18][19], wave-based counters [20], and other aspects of information processing in excitable chemical systems [21][22][23][24].…”

Section: Introductionmentioning

confidence: 99%

Binary full adder, made of fusion gates, in a subexcitable Belousov-Zhabotinsky system

Adamatzky

2015

Phys. Rev. E

View full text Add to dashboard Cite

In an excitable thin-layer Belousov-Zhabotinsky (BZ) medium a localised perturbation leads to formation of omnidirectional target or spiral waves of excitation. A sub-excitable BZ medium responds to asymmetric local perturbation by producing travelling localised excitation wave-fragments, distant relatives of dissipative solitons. The size and life span of an excitation wave-fragment depend on the illumination level of the medium. Under the right conditions the wave-fragments conserve their shape and velocity vectors for extended time periods. We interpret the wave-fragments as values of Boolean variables. When two or more wave-fragments collide they annihilate or merge into a new wave-fragment. States of the logic variables, represented by the wave-fragments, are changed in the result of the collision between the wave-fragments. Thus, a logical gate is implemented. Several theoretical designs and experimental laboratory implementations of Boolean logic gates have been proposed in the past but little has been done cascading the gates into binary arithmetical circuits. We propose a unique design of a binary one-bit full adder based on a fusion gate. A fusion gate is a two-input three-output logical device which calculates conjunction of the input variables and conjunction of one input variable with negation of another input variable. The gate is made of three channels: two channels cross each other at an angle, third channel starts at the junction. The channels contain BZ medium. When two excitation wave-fragments, travelling towards each other along input channels, collide at the junction they merge into a single wave-front travelling along the third channel. If there is just one wave-front in the input channel, the front continues its propagation undisturbed. We make a one-bit full adder by cascading two fusion gates. We show how to cascade the adder blocks into a many-bit full adder. We evaluate feasibility of our designs by simulating evolution of excitation in the gates and adders using numerical integration of Oregonator equations.

show abstract

Chemical reaction-diffusion implementation of finding the shortest paths in a labyrinth

Cited by 55 publications

References 23 publications

Information theory, evolutionary computation, and Dembski’s “complex specified information”

Information theory, evolutionary computation, and Dembski’s “complex specified information”

Molecular Information Technology

Binary full adder, made of fusion gates, in a subexcitable Belousov-Zhabotinsky system

Contact Info

Product

Resources

About