Exploring Programmable Self-Assembly in Non-DNA based Molecular Computing

Inspired by biology's most sophisticated computer, the brain, neural networks constitute a profound reformulation of computational principles. Remarkably, analogous high-dimensional, highly-interconnected computational architectures also arise within information-processing molecular systems inside living cells, such as signal transduction cascades and genetic regulatory networks. Might neuromorphic collective modes be found more broadly in other physical and chemical processe...

We describe some of the important physical characteristics of the `pathways', i.e. dynamical processes, by which molecular, nanoscale and micron-scale self-assembly occurs. We highlight the fact that there exist features of self-assembly pathways that are common to a wide range of physical systems, even though those systems may be different in respect of their microscopic details. We summarize some existing theoretical descriptions of self-assembly pathways, and highlight are...

Molecular self-assembly will not become a routine method for building nanomaterials unless our ability to predict the outcome of this process is dramatically improved. Even then, reliable strategies for realizing molecular assemblies with novel properties are required for building nanomaterials for specific device applications. In this paper, I simulate the self-assembly of metal phthalocyanine derivatives adsorbed to gold(111) surfaces using a detailed statistical mechanical...

We present a theoretical discussion of a self-assembly scheme which makes it possible to use DNA to uniquely encode the composition and structure of micro- and nanoparticle clusters. These anisotropic DNA-decorated clusters can be further used as building blocks for hierarchical self-assembly of larger structures. We address several important aspects of possible experimental implementation of the proposed scheme: the competition between different types of clusters in a soluti...

Within simulations of molecules deposited on a surface we show that neuroevolutionary learning can design particles and time-dependent protocols to promote self-assembly, without input from physical concepts such as thermal equilibrium or mechanical stability and without prior knowledge of candidate or competing structures. The learning algorithm is capable of both directed and exploratory design: it can assemble a material with a user-defined property, or search for novelty ...

The special theme of DCM 2009, co-located with ICALP 2009, concerned Computational Models From Nature, with a particular emphasis on computational models derived from physics and biology. The intention was to bring together different approaches - in a community with a strong foundational background as proffered by the ICALP attendees - to create inspirational cross-boundary exchanges, and to lead to innovative further research. Specifically DCM 2009 sought contributions in qu...

Cellular functions are established through biological evolution, but are constrained by the laws of physics. For instance, the physics of protein folding limits the lengths of cellular polypeptide chains. Consequently, many cellular functions are carried out not by long, isolated proteins, but rather by multi-protein complexes. Protein complexes themselves do not escape physical constraints, one of the most important being the difficulty to assemble reliably in the presence o...

Self-assembly materials are traditionally designed so that molecular or meso-scale components form a single kind of large structure. Here, we propose a scheme to create "multifarious assembly mixtures", which self-assemble many different large structures from a set of shared components. We show that the number of multifarious structures stored in the solution of components increases rapidly with the number of different types of components. Yet, each stored structure can be re...

Self-organisation lies at the core of fundamental but still unresolved scientific questions, and holds the promise of de-centralised paradigms crucial for future technological developments. While self-organising processes have been traditionally explained by the tendency of dynamical systems to evolve towards specific configurations, or attractors, we see self-organisation as a consequence of the interdependencies that those attractors induce. Building on this intuition, in t...

Concepts used in the scientific study of complex systems have become so widespread that their use and abuse has led to ambiguity and confusion in their meaning. In this paper we use information theory to provide abstract and concise measures of complexity, emergence, self-organization, and homeostasis. The purpose is to clarify the meaning of these concepts with the aid of the proposed formal measures. In a simplified version of the measures (focusing on the information produ...