Natural Computing

, Volume 12, Issue 4, pp 499–515

Exploring programmable self-assembly in non-DNA based molecular computing

  • Germán Terrazas
  • Hector Zenil
  • Natalio Krasnogor

DOI: 10.1007/s11047-013-9397-2

Cite this article as:
Terrazas, G., Zenil, H. & Krasnogor, N. Nat Comput (2013) 12: 499. doi:10.1007/s11047-013-9397-2


Self-assembly is a phenomenon observed in nature at all scales where autonomous entities build complex structures, without external influences nor centralised master plan. Modelling such entities and programming correct interactions among them is crucial for controlling the manufacture of desired complex structures at the molecular and supramolecular scale. This work focuses on a programmability model for non DNA-based molecules and complex behaviour analysis of their self-assembled conformations. In particular, we look into modelling, programming and simulation of porphyrin molecules self-assembly and apply Kolgomorov complexity-based techniques to classify and assess simulation results in terms of information content. The analysis focuses on phase transition, clustering, variability and parameter discovery which as a whole pave the way to the notion of complex systems programmability.


Self-assembly systems Complex systems Complex behaviour analysis Molecular computing 

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Germán Terrazas
    • 1
  • Hector Zenil
    • 3
  • Natalio Krasnogor
    • 2
  1. 1.Institute for Advanced Manufacturing, Faculty of EngineeringUniversity of NottinghamNottinghamUK
  2. 2.School of Computing Science and Centre for Bacterial Cell BiologyNewcastle UniversityNewcastle upon TyneUK
  3. 3.Behavioural and Evolutionary Theory Lab, Department of Computer Science, Kroto Research InstituteUniversity of SheffieldSheffieldUK

Personalised recommendations