The time complexity of self-assembly

Abstract

Time efficiency of self-assembly is crucial for many biological processes. Moreover, with the advances of nanotechnology, time efficiency in artificial self-assembly becomes ever more important. While structural determinants and the final assembly yield are increasingly well understood, kinetic aspects concerning the time efficiency, however, remain much more elusive. In computer science, the concept of time complexity is used to characterize the efficiency of an algorithm and describes how the algorithm’s runtime depends on the size of the input data. Here we characterize the time complexity of nonequilibrium self-assembly processes by exploring how the time required to realize a certain, substantial yield of a given target structure scales with its size. We identify distinct classes of assembly scenarios, i.e., “algorithms” to accomplish this task, and show that they exhibit drastically different degrees of complexity. Our analysis enables us to identify optimal control strategies for nonequilibrium self-assembly processes. Furthermore, we suggest an efficient irreversible scheme for the artificial self-assembly of nanostructures, which complements the state-of-the-art approach using reversible binding reactions and requires no fine-tuning of binding energies.

Proton Affinity in the Chemistry of Beta-Octamolybdate: HPLC-ICP-AES, NMR and Structural Studies

“…Most self-assembly cascade reactions are pH driven when fast protonation-deprotonation processes provoke rapid species transformation/organization into various associates up to nanoscopic size. The study of self-assembly processes is one of the top subjects in modern chemical science [ 19 , 20 , 21 , 22 , 23 , 24 , 25 , 26 , 27 ]. Such a specific organization of the matter in different solutions is a research focus for a large number of research groups.…”

RNA Oligomerisation without Added Catalyst from 2′,3′‐Cyclic Nucleotides by Drying at Air‐Water Interfaces**

“…The formation of dimers appears to be a limiting step in the oligomerisation. Such a threshold behaviour is known to be an optimal control strategy for self‐assembly processes [66] . With this, monomers remain available in high concentration, leading to long‐tailed, non‐exponential polymer distributions.…”

Density-tunable pathway complexity in a minimalistic self-assembly model

“…A relevant question is whether there exist other facile assembly conditions or protocols, independent from varying system density, that can be harnessed to further tune the balance between the aforementioned pathways. 78 Identifying such conditions would afford an even higher level of command over the conditional selection of assembly products.…”