Mostrando entradas con la etiqueta Logic. Mostrar todas las entradas
Mostrando entradas con la etiqueta Logic. Mostrar todas las entradas

martes, 5 de abril de 2016

A programming language for living cells

MIT biological engineers have devised a programming language that can be used to give new functions to E. coli bacteria.
Image: Janet Iwasa
New language lets researchers design novel biological circuits.
MIT biological engineers have created a programming language that allows them to rapidly design complex, DNA-encoded circuits that give new functions to living cells.

Using this language, anyone can write a program for the function they want, such as detecting and responding to certain environmental conditions. They can then generate a DNA sequence that will achieve it.

It is literally a programming language for bacteria,” says Christopher Voigt, an MIT professor of biological engineering. “You use a text-based language, just like you’re programming a computer. Then you take that text and you compile it and it turns it into a DNA sequence that you put into the cell, and the circuit runs inside the cell.

Voigt and colleagues at Boston University and the National Institute of Standards and Technology have used this language, which they describe in the April 1 issue of Science, to build circuits that can detect up to three inputs and respond in different ways. Future applications for this kind of programming include designing bacterial cells that can produce a cancer drug when they detect a tumor, or creating yeast cells that can halt their own fermentation process if too many toxic byproducts build up.

The researchers plan to make the user design interface available on the Web.

No experience needed
Over the past 15 years, biologists and engineers have designed many genetic parts, such as sensors, memory switches, and biological clocks, that can be combined to modify existing cell functions and add new ones.

However, designing each circuit is a laborious process that requires great expertise and often a lot of trial and error. “You have to have this really intimate knowledge of how those pieces are going to work and how they’re going to come together,” Voigt says.

Users of the new programming language, however, need no special knowledge of genetic engineering.

You could be completely naive as to how any of it works. That’s what’s really different about this,” Voigt says. “You could be a student in high school and go onto the Web-based server and type out the program you want, and it spits back the DNA sequence.

The language is based on Verilog, which is commonly used to program computer chips. To create a version of the language that would work for cells, the researchers designed computing elements such as logic gates and sensors that can be encoded in a bacterial cell’s DNA. The sensors can detect different compounds, such as oxygen or glucose, as well as light, temperature, acidity, and other environmental conditions. Users can also add their own sensors. “It’s very customizable,” Voigt says.

The biggest challenge, he says, was designing the 14 logic gates used in the circuits so that they wouldn’t interfere with each other once placed in the complex environment of a living cell.

In the current version of the programming language, these genetic parts are optimized for E. coli, but the researchers are working on expanding the language for other strains of bacteria, including Bacteroides, commonly found in the human gut, and Pseudomonas, which often lives in plant roots, as well as the yeast Saccharomyces cerevisiae. This would allow users to write a single program and then compile it for different organisms to get the right DNA sequence for each one.

Biological circuits
Using this language, the researchers programmed 60 circuits with different functions, and 45 of them worked correctly the first time they were tested. Many of the circuits were designed to measure one or more environmental conditions, such as oxygen level or glucose concentration, and respond accordingly. Another circuit was designed to rank three different inputs and then respond based on the priority of each one.

One of the new circuits is the largest biological circuit ever built, containing seven logic gates and about 12,000 base pairs of DNA.

Another advantage of this technique is its speed. Until now, “it would take years to build these types of circuits. Now you just hit the button and immediately get a DNA sequence to test,” Voigt says.

His team plans to work on several different applications using this approach: bacteria that can be swallowed to aid in digestion of lactose; bacteria that can live on plant roots and produce insecticide if they sense the plant is under attack; and yeast that can be engineered to shut off when they are producing too many toxic byproducts in a fermentation reactor.

The lead author of the Science paper is MIT graduate student Alec Nielsen. Other authors are former MIT postdoc Bryan Der, MIT postdoc Jonghyeon Shin, Boston University graduate student Prashant Vaidyanathan, Boston University associate professor Douglas Densmore, and National Institute of Standards and Technology researchers Vanya Paralanov, Elizabeth Strychalski, and David Ross.

ORIGINAL: MIT
Anne Trafton | MIT News Office 
March 31, 2016

sábado, 18 de julio de 2015

Robot Demonstrates Self-Awareness

photo credit: The robot on the right was able to pass a self-awareness test. RAIR Lab/YouTube
A king is seeking a new advisor, and to do so he invites three wise men to his castle. He tells them he will place a hat on each of their heads that will be either white or blue, and at least one of the hats will be blue. The wise men must work out the color of their own hat they are wearing without talking to each other to become the advisor. After a few minutes of sitting in silence, one of the wise men stands up and guesses correctly.

This riddle (you can read the solution here) is a famous test of logic and self-awareness, and a group of researchers have now recreated a similar test in robots to prove the ability of artificial intelligence to be self-aware – within, of course, limitations.

Three humanoid Nao robots were programmed to think that two of them had been given a “dumbing pill” that prevented them from speaking. All of them were asked “which pill did you receive?” but as two of them were mute, only one was able to answer, saying: “I don’t know.” It then works out that, as it can talk, it must not have been given the pill, so it changes its answer to: “Sorry, I know now. I was able to prove that I was not given a dumbing pill.


Results of the test, carried out by the Rensselaer Artificial Intelligence and Reasoning (RAIR) Laboratory, will be presented in a paper at RO-MAN 2015 later this year. Selmer Bringsjor from the Rensselaer Polytechnic Institute, one of the test’s administrators, told Vice that it showed that a “logical and a mathematical correlate to self-consciousness” was possible, suggesting that robots can be designed in such a way that their actions and decisions resemble a degree of self-awareness.

Before you start preparing for an onslaught of Terminator-style killer robots, though, it should be noted that this test was obviously rather limited. Nonetheless, it suggests that self-awareness is something that can be programmed, and may open up new avenues for artificial intelligence. Just being able to understand the question and hear their own voice to solve the puzzle is an important skill for robots to demonstrate.

There are myriad additional steps that need to ultimately be taken,” the researchers write in their paper, “but one step at a time is the only way forward.


ORIGINAL: IFLScience


by Jonathan O'Callaghan
July 17, 2015