Nascence project: nanoscale engineering for novel computation using evolution

Haitze J. Broersma, Faustino Gomez, Julian Miller, Mike Petty, Gunnar Tufte

Research output: Contribution to journalArticleAcademic

28 Citations (Scopus)
1 Downloads (Pure)

Abstract

Living systems are able to achieve prodigious feats of computation with remarkable speed and efficiency (e.g. navigation in a complex environment, object recognition, decision making, and reasoning). Many of these tasks have not been adequately solved using algorithms running on our most powerful computers. When one examines the physical structure of living systems it is very difficult to understand how indeed such systems are able to perform computation. Two things stand out. First, the simplest living systems have a complexity and sophistication that dwarfs manmade technology. Secondly, these living systems were not designed specifically to do computation. In fact, as Richard Dawkins made clear in his book “The Blind Watchmaker‿ they were not designed at all. Instead they have been subjected to a long process of Darwinian evolution. Why is it that such a blind process can find solutions to these difficult computational tasks, when our best attempts at the principled design of solutions to computational problems are poor by comparison? It is because natural evolution is a bottom-up process that is able to exploit the emergent physical and chemical properties of molecules. It is par excellence a physical exploitation process. Natural evolution uses the enormous complexity of molecular interactions and also the huge parallelism of physical systems. This is the inspiration for the NASCENCE project which aims to emulate Nature and use computer-controlled Darwinian evolution to create sophisticated information processing systems in materials. The benefit of this approach to computation is that we can use the high parallelism and computational complexity of physical components to solve problems that are either computationally intractable or very difficult to model. The technological drive to produce ever-smaller devices (Moore’s Law) is leading to the construction of machines at the molecular level. However, the basic computational paradigm is still Von Neumann. Molecular and nanoscale electronics concerns building molecule-sized analogues of transistors and assembling them into designs that are facsimiles of today’s solid state circuits. There are fundamental issues with this approach: molecules cannot be controlled and manipulated in the same way as silicon wafers, and it is unclear that macroscopic top-down design methods are appropriate. The NASCENCE project will use computer-controlled manipulation of physical systems, such as networks of nanoparticles, arrays of carbon nanotubes and films of graphene, to evolve them towards doing useful computation and information processing. This is physical computation in a dish.
Original languageUndefined
Pages (from-to)313-317
Number of pages5
JournalInternational journal of unconventional computing
Volume8
Issue number4
Publication statusPublished - 2012

Keywords

  • Genetic Algorithms
  • METIS-300019
  • Unconventional computation
  • IR-88363
  • Evolutionary computation
  • Simulation
  • Hybrid systems
  • Information processing
  • Evolving nanosystems
  • Mathematical modeling
  • EWI-23732

Cite this

Broersma, Haitze J. ; Gomez, Faustino ; Miller, Julian ; Petty, Mike ; Tufte, Gunnar. / Nascence project: nanoscale engineering for novel computation using evolution. In: International journal of unconventional computing. 2012 ; Vol. 8, No. 4. pp. 313-317.
@article{2a1c377e92934a4b97e7198a48d1c652,
title = "Nascence project: nanoscale engineering for novel computation using evolution",
abstract = "Living systems are able to achieve prodigious feats of computation with remarkable speed and efficiency (e.g. navigation in a complex environment, object recognition, decision making, and reasoning). Many of these tasks have not been adequately solved using algorithms running on our most powerful computers. When one examines the physical structure of living systems it is very difficult to understand how indeed such systems are able to perform computation. Two things stand out. First, the simplest living systems have a complexity and sophistication that dwarfs manmade technology. Secondly, these living systems were not designed specifically to do computation. In fact, as Richard Dawkins made clear in his book “The Blind Watchmaker‿ they were not designed at all. Instead they have been subjected to a long process of Darwinian evolution. Why is it that such a blind process can find solutions to these difficult computational tasks, when our best attempts at the principled design of solutions to computational problems are poor by comparison? It is because natural evolution is a bottom-up process that is able to exploit the emergent physical and chemical properties of molecules. It is par excellence a physical exploitation process. Natural evolution uses the enormous complexity of molecular interactions and also the huge parallelism of physical systems. This is the inspiration for the NASCENCE project which aims to emulate Nature and use computer-controlled Darwinian evolution to create sophisticated information processing systems in materials. The benefit of this approach to computation is that we can use the high parallelism and computational complexity of physical components to solve problems that are either computationally intractable or very difficult to model. The technological drive to produce ever-smaller devices (Moore’s Law) is leading to the construction of machines at the molecular level. However, the basic computational paradigm is still Von Neumann. Molecular and nanoscale electronics concerns building molecule-sized analogues of transistors and assembling them into designs that are facsimiles of today’s solid state circuits. There are fundamental issues with this approach: molecules cannot be controlled and manipulated in the same way as silicon wafers, and it is unclear that macroscopic top-down design methods are appropriate. The NASCENCE project will use computer-controlled manipulation of physical systems, such as networks of nanoparticles, arrays of carbon nanotubes and films of graphene, to evolve them towards doing useful computation and information processing. This is physical computation in a dish.",
keywords = "Genetic Algorithms, METIS-300019, Unconventional computation, IR-88363, Evolutionary computation, Simulation, Hybrid systems, Information processing, Evolving nanosystems, Mathematical modeling, EWI-23732",
author = "Broersma, {Haitze J.} and Faustino Gomez and Julian Miller and Mike Petty and Gunnar Tufte",
note = "eemcs-eprint-23732",
year = "2012",
language = "Undefined",
volume = "8",
pages = "313--317",
journal = "International journal of unconventional computing",
issn = "1548-7199",
publisher = "Old City Publishing",
number = "4",

}

Nascence project: nanoscale engineering for novel computation using evolution. / Broersma, Haitze J.; Gomez, Faustino; Miller, Julian; Petty, Mike; Tufte, Gunnar.

In: International journal of unconventional computing, Vol. 8, No. 4, 2012, p. 313-317.

Research output: Contribution to journalArticleAcademic

TY - JOUR

T1 - Nascence project: nanoscale engineering for novel computation using evolution

AU - Broersma, Haitze J.

AU - Gomez, Faustino

AU - Miller, Julian

AU - Petty, Mike

AU - Tufte, Gunnar

N1 - eemcs-eprint-23732

PY - 2012

Y1 - 2012

N2 - Living systems are able to achieve prodigious feats of computation with remarkable speed and efficiency (e.g. navigation in a complex environment, object recognition, decision making, and reasoning). Many of these tasks have not been adequately solved using algorithms running on our most powerful computers. When one examines the physical structure of living systems it is very difficult to understand how indeed such systems are able to perform computation. Two things stand out. First, the simplest living systems have a complexity and sophistication that dwarfs manmade technology. Secondly, these living systems were not designed specifically to do computation. In fact, as Richard Dawkins made clear in his book “The Blind Watchmaker‿ they were not designed at all. Instead they have been subjected to a long process of Darwinian evolution. Why is it that such a blind process can find solutions to these difficult computational tasks, when our best attempts at the principled design of solutions to computational problems are poor by comparison? It is because natural evolution is a bottom-up process that is able to exploit the emergent physical and chemical properties of molecules. It is par excellence a physical exploitation process. Natural evolution uses the enormous complexity of molecular interactions and also the huge parallelism of physical systems. This is the inspiration for the NASCENCE project which aims to emulate Nature and use computer-controlled Darwinian evolution to create sophisticated information processing systems in materials. The benefit of this approach to computation is that we can use the high parallelism and computational complexity of physical components to solve problems that are either computationally intractable or very difficult to model. The technological drive to produce ever-smaller devices (Moore’s Law) is leading to the construction of machines at the molecular level. However, the basic computational paradigm is still Von Neumann. Molecular and nanoscale electronics concerns building molecule-sized analogues of transistors and assembling them into designs that are facsimiles of today’s solid state circuits. There are fundamental issues with this approach: molecules cannot be controlled and manipulated in the same way as silicon wafers, and it is unclear that macroscopic top-down design methods are appropriate. The NASCENCE project will use computer-controlled manipulation of physical systems, such as networks of nanoparticles, arrays of carbon nanotubes and films of graphene, to evolve them towards doing useful computation and information processing. This is physical computation in a dish.

AB - Living systems are able to achieve prodigious feats of computation with remarkable speed and efficiency (e.g. navigation in a complex environment, object recognition, decision making, and reasoning). Many of these tasks have not been adequately solved using algorithms running on our most powerful computers. When one examines the physical structure of living systems it is very difficult to understand how indeed such systems are able to perform computation. Two things stand out. First, the simplest living systems have a complexity and sophistication that dwarfs manmade technology. Secondly, these living systems were not designed specifically to do computation. In fact, as Richard Dawkins made clear in his book “The Blind Watchmaker‿ they were not designed at all. Instead they have been subjected to a long process of Darwinian evolution. Why is it that such a blind process can find solutions to these difficult computational tasks, when our best attempts at the principled design of solutions to computational problems are poor by comparison? It is because natural evolution is a bottom-up process that is able to exploit the emergent physical and chemical properties of molecules. It is par excellence a physical exploitation process. Natural evolution uses the enormous complexity of molecular interactions and also the huge parallelism of physical systems. This is the inspiration for the NASCENCE project which aims to emulate Nature and use computer-controlled Darwinian evolution to create sophisticated information processing systems in materials. The benefit of this approach to computation is that we can use the high parallelism and computational complexity of physical components to solve problems that are either computationally intractable or very difficult to model. The technological drive to produce ever-smaller devices (Moore’s Law) is leading to the construction of machines at the molecular level. However, the basic computational paradigm is still Von Neumann. Molecular and nanoscale electronics concerns building molecule-sized analogues of transistors and assembling them into designs that are facsimiles of today’s solid state circuits. There are fundamental issues with this approach: molecules cannot be controlled and manipulated in the same way as silicon wafers, and it is unclear that macroscopic top-down design methods are appropriate. The NASCENCE project will use computer-controlled manipulation of physical systems, such as networks of nanoparticles, arrays of carbon nanotubes and films of graphene, to evolve them towards doing useful computation and information processing. This is physical computation in a dish.

KW - Genetic Algorithms

KW - METIS-300019

KW - Unconventional computation

KW - IR-88363

KW - Evolutionary computation

KW - Simulation

KW - Hybrid systems

KW - Information processing

KW - Evolving nanosystems

KW - Mathematical modeling

KW - EWI-23732

M3 - Article

VL - 8

SP - 313

EP - 317

JO - International journal of unconventional computing

JF - International journal of unconventional computing

SN - 1548-7199

IS - 4

ER -