. 24/7 Space News .
CHIP TECH
Computer scientists create reprogrammable molecular computing system
by Staff Writers
Pasadena CA (SPX) Mar 21, 2019

Artist's representation of a DNA computing system.

Computer scientists at Caltech have designed DNA molecules that can carry out reprogrammable computations, for the first time creating so-called algorithmic self-assembly in which the same "hardware" can be configured to run different "software."

In a paper published in Nature on March 21, a team headed by Caltech's Erik Winfree (PhD '98), professor of computer science, computation and neural systems, and bioengineering, showed how the DNA computations could execute six-bit algorithms that perform simple tasks.

The system is analogous to a computer, but instead of using transistors and diodes, it uses molecules to represent a six-bit binary number (for example, 011001) as input, during computation, and as output. One such algorithm determines whether the number of 1-bits in the input is odd or even, (the example above would be odd, since it has three 1-bits); while another determines whether the input is a palindrome; and yet another generates random numbers.

"Think of them as nano apps," says Damien Woods, professor of computer science at Maynooth University near Dublin, Ireland, and one of two lead authors of the study.

"The ability to run any type of software program without having to change the hardware is what allowed computers to become so useful. We are implementing that idea in molecules, essentially embedding an algorithm within chemistry to control chemical processes."

The system works by self-assembly: small, specially designed DNA strands stick together to build a logic circuit while simultaneously executing the circuit algorithm. Starting with the original six bits that represent the input, the system adds row after row of molecules - progressively running the algorithm. Modern digital electronic computers use electricity flowing through circuits to manipulate information; here, the rows of DNA strands sticking together perform the computation.

The end result is a test tube filled with billions of completed algorithms, each one resembling a knitted scarf of DNA, representing a readout of the computation. The pattern on each "scarf" gives you the solution to the algorithm that you were running. The system can be reprogrammed to run a different algorithm by simply selecting a different subset of strands from the roughly 700 that constitute the system.

"We were surprised by the versatility of programs we were able to design, despite being limited to six-bit inputs," says David Doty, fellow lead author and assistant professor of computer science at the University of California, Davis.

"When we began experiments, we had only designed three programs. But once we started using the system, we realized just how much potential it has. It was the same excitement we felt the first time we programmed a computer, and we became intensely curious about what else these strands could do. By the end, we had designed and run a total of 21 circuits."

The researchers were able to experimentally demonstrate six-bit molecular algorithms for a diverse set of tasks. In mathematics, their circuits tested inputs to assess if they were multiples of three, performed equality checks, and counted to 63. Other circuits drew "pictures" on the DNA "scarves," such as a zigzag, a double helix, and irregularly spaced diamonds.

Probabilistic behaviors were also demonstrated, including random walks, as well as a clever algorithm (originally developed by computer pioneer John von Neumann) for obtaining a fair 50/50 random choice from a biased coin.

Both Woods and Doty were theoretical computer scientists when beginning this research, so they had to learn a new set of "wet lab" skills that are typically more in the wheelhouse of bioengineers and biophysicists. "When engineering requires crossing disciplines, there is a significant barrier to entry," says Winfree.

"Computer engineering overcame this barrier by designing machines that are reprogrammable at a high level - so today's programmers don't need to know transistor physics. Our goal in this work was to show that molecular systems similarly can be programmed at a high level, so that in the future, tomorrow's molecular programmers can unleash their creativity without having to master multiple disciplines."

"Unlike previous experiments on molecules specially designed to execute a single computation, reprogramming our system to solve these different problems was as simple as choosing different test tubes to mix together," Woods says. "We were programming at the lab bench."

Although DNA computers have the potential to perform more complex computations than the ones featured in the Nature paper, Winfree cautions that one should not expect them to start replacing the standard silicon microchip computers. That is not the point of this research.

"These are rudimentary computations, but they have the power to teach us more about how simple molecular processes like self-assembly can encode information and carry out algorithms. Biology is proof that chemistry is inherently information-based and can store information that can direct algorithmic behavior at the molecular level," he says.

Research Report: "Diverse and robust molecular algorithms using reprogrammable DNA self-assembly."


Related Links
California Institute of Technology
Computer Chip Architecture, Technology and Manufacture
Nano Technology News From SpaceMart.com


Thanks for being there;
We need your help. The SpaceDaily news network continues to grow but revenues have never been harder to maintain.

With the rise of Ad Blockers, and Facebook - our traditional revenue sources via quality network advertising continues to decline. And unlike so many other news sites, we don't have a paywall - with those annoying usernames and passwords.

Our news coverage takes time and effort to publish 365 days a year.

If you find our news sites informative and useful then please consider becoming a regular supporter or for now make a one off contribution.
SpaceDaily Monthly Supporter
$5+ Billed Monthly


paypal only
SpaceDaily Contributor
$5 Billed Once


credit card or paypal


CHIP TECH
Nanocrystal 'factory' could revolutionize quantum dot manufacturing
Raleigh NC (SPX) Mar 15, 2019
North Carolina State University researchers have developed a microfluidic system for synthesizing perovskite quantum dots across the entire spectrum of visible light. The system drastically reduces manufacturing costs, can be tuned on demand to any color and allows for real-time process monitoring to ensure quality control. Over the last two decades, colloidal semiconductor nanocrystals, known as quantum dots (QDs), have emerged as novel materials for applications ranging from biological sensing a ... read more

Comment using your Disqus, Facebook, Google or Twitter login.



Share this article via these popular social media networks
del.icio.usdel.icio.us DiggDigg RedditReddit GoogleGoogle

CHIP TECH
ESA studies water in space

Spacewalkers Complete Battery Swaps for Station Power Upgrades

The time to apply to space for humanity is now!

NASA schedules its first women-only spacewalk

CHIP TECH
More efficient satellite launch platform on the horizon

Sunrise and Phase Four partner for Next-gen electric propulsion

Rocket Crafters pivots with new patents for 3D-printed fuel

SLS engine section approaches finish line for first flight

CHIP TECH
ExoMars landing platform arrives in Europe with a name

Laser blasts show asteroid bombardment, hydrogen make great recipe for life on Mars

Google and Haughton-Mars Project Partner on Moon-Mars Exploration Prep

NASA's Mars 2020 rover is put to the test

CHIP TECH
Super-powerful Long March 9 said to begin missions around 2030

China preparing for space station missions

China's lunar rover studies stones on moon's far side

China improves Long March-6 rocket for growing commercial launches

CHIP TECH
OneWeb starts to mass-produce satellites in Florida

UAE announces pan-Arab body for space programme

Lockheed Martin develops world-first LTE-Over-Satellite System

OneWeb Secures $1.25 Billion in New Funding After Successful Launch

CHIP TECH
A decade on, smartphone-like software finally heads to space

Vector's GalacticSky GSky-1 satellite ready for launch later this year

Sun-Synchronous Orbits are Obsolete

At the limits of detectability

CHIP TECH
Astrobiology seminar aims to inspire a look into the bounds of life

Neural Networks Predict Planet Mass

Carbon monoxide detectors could warn of extraterrestrial life

Cooking Up Alien Atmospheres on Earth

CHIP TECH
Jupiter's unknown journey revealed

A Prehistoric Mystery in the Kuiper Belt

Ultima Thule in 3D

SwRI-led New Horizons research indicates small Kuiper Belt objects are surprisingly rare









The content herein, unless otherwise known to be public domain, are Copyright 1995-2024 - Space Media Network. All websites are published in Australia and are solely subject to Australian law and governed by Fair Use principals for news reporting and research purposes. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA news reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. All articles labeled "by Staff Writers" include reports supplied to Space Media Network by industry news wires, PR agencies, corporate press officers and the like. Such articles are individually curated and edited by Space Media Network staff on the basis of the report's information value to our industry and professional readership. Advertising does not imply endorsement, agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. General Data Protection Regulation (GDPR) Statement Our advertisers use various cookies and the like to deliver the best ad banner available at one time. All network advertising suppliers have GDPR policies (Legitimate Interest) that conform with EU regulations for data collection. By using our websites you consent to cookie based advertising. If you do not agree with this then you must stop using the websites from May 25, 2018. Privacy Statement. Additional information can be found here at About Us.