Monday, 23 February 2015

Brain makes decisions with same method used to break WW2 Enigma code (w/ Video)





This is an Enigma machine at the Walker Library of the History of Human Imagination. Credit: Michael Shadlen


When making simple decisions, neurons in the brain apply the same statistical trick used by Alan Turing to help break Germany's Enigma code during World War II, according to a new study in animals by researchers at Columbia University's Mortimer B. Zuckerman Mind Brain Behavior Institute and Department of Neuroscience. Results of the study were published Feb. 5 in Neuron.


As depicted in the film "The Imitation Game," Alan Turing and his team of codebreakers devised the statistical technique to help them decipher German military messages encrypted with the Enigma machine. (The technique today is called Wald's sequential probability ratio test, after Columbia professor Abraham Wald, who independently developed the test to determine if batches of munitions should be shipped to the front or if they contained too many duds.)


Finding pairs of messages encrypted with the same Enigma settings was critical to unlocking the code. Turing's statistical test, in essence, decided as efficiently as possible if any two messages were a pair.


The test evaluated corresponding pairs of letters from the two messages, aligned one above the other (in the film, codebreakers are often pictured doing this in the background, sliding messages around on grids). Although the letters themselves were gibberish, Turing realized that Enigma would preserve the matching probabilities of the original messages, as some letters are more common than others.


The codebreakers assigned values to aligned pairs of letters in the two messages. Unmatched pairs were given a negative value, matched pairs a positive value.


Starting at different points in the messages, the codebreakers began adding and subtracting (see video above). When the sum reached a positive or negative threshold, the two messages were deemed a pair from machines with the same setting, or not.


This video is not supported by your browser at this time.


Alan Turing and his codebreakers assigned values to aligned pairs of letters in two intercepted German messages. Unmatched pairs were given a negative value, matched pairs a positive value. Starting at different points in the messages, the codebreakers began adding and subtracting. When the sum reached a positive or negative threshold, the two messages were deemed a pair from machines with the same setting, or not. Credit: Laboratory of Michael Shadlen/Columbia University Medical Center


Neurons in the brains of rhesus monkeys do the same thing when faced with decisions, says Michael Shadlen, MD, PhD, professor of neuroscience at Columbia and an HHMI investigator.


In his study, Dr. Shadlen and co-first authors Shinichiro Kira, a former member of Dr. Shadlen's lab and currently at Harvard Medical School, and Tianming Yang, of Shanghai Institutes for Biological Sciences, recorded the activity of neurons in the brains of two monkeys as they made a simple decision: look at a sequence of symbols on a computer screen, one after another, and whenever ready, choose between two spots for a reward.


To make the correct decision—the one that brought a reward—the monkeys had to weigh different clues encoded in the symbols that flashed onto the screen. Some of the eight symbols were unreliable clues about the reward's location; others were more dependable.


And the monkeys had to think fast. Each symbol appeared for only 250 milliseconds.


As the monkeys watched the symbols, recordings of their neurons revealed how they came to a decision. Each symbol contributed a positive value (reward is in the left spot) or negative value (reward is in the right spot) to the accumulated evidence, which was represented in the neuron's firing rate. More reliable symbols had a larger impact on the firing rate than less reliable symbols.


This video is not supported by your browser at this time.


A neuron in the brain of a rhesus monkey can be heard using Turing and Wald's statistical technique. The white symbols that appear in the middle of the screen give the monkeys information, some unreliable, about which red dot it should select to receive a reward. The speed of neuronal firing increases with reliable information and decreases with unreliable information. When a positive or negative threshold is reached, the monkey makes a decision. Credit: Laboratory of Michael Shadlen/Columbia University Medical Center


ust as in the Turing's code breaking, once a positive or negative threshold was reached, the decision was deemed complete and the monkey indicated its choice.


Assuming that humans have the same capabilities—and that's a good bet, says Dr. Shadlen—it means our brains are weighing probabilities and making rational decisions in very short periods of time. "It's the basis of a very basic kind of rationality," he says.


These types of decisions are mostly unconscious on our part. "They're decisions like, 'I'm going to pick up a book,' or 'I'm going to walk toward the left of the coffee table, not the right,'" Dr. Shadlen adds.


"We make lots of these decisions every day, and it turns out, we're making them by using the laws of probability in a way that statisticians think is optimal."



Medical Xpress on facebook

Related Stories


'Imitation Game' introduces WWII codebreakers to audiences


Feb 20, 2015



The Oscar-nominated film "The Imitation Game" may fudge some of the facts and amp up the drama to appeal to Hollywood audiences, but there's still a lot the film gets right about the Allied effort to crack ...



Study shows rhesus monkeys able to add numbers together for a reward


Apr 22, 2014



(Phys.org) —A team of researchers working at Harvard Medical School has found that it is possible to teach rhesus monkeys to perform simple addition. In their paper published in Proceedings of the National Ac ...



Planning may start in brain's amygdala, study says


Jan 26, 2015



Thinking of a new career? Buying a home? Have you consulted your amygdala?



Alan Turing's legacy is even bigger than we realise


Dec 01, 2014



Alan Turing is one of the world's best-known mathematicians, and probably the best known in the past century. This is partly for his work on cracking German codes in World War II, and partly for his arrest, ...



Mere expectation of treatment can improve brain activity in Parkinson's patients


Nov 25, 2014



Learning-related brain activity in Parkinson's patients improves as much in response to a placebo treatment as to real medication, according to a new study by researchers at the University of Colorado Boulder ...



Recommended for you




Researchers report that the acute use of cannabinoids depresses motor neuron activity


2 hours ago



Why does the habitual marijuana user have difficulties speaking, breathing or swallowing food? Is it true that people who use marijuana may suffer acute lack of motor coordination? Does the use of cannabis ...





Study finds mammalian and avian brains share corticosensory microcircuit


2 hours ago



The canonical cortical microcircuit of mammalian brains governs information flow among the brain's layers and gives rise to complex behaviors. Researchers at Columbia University have proposed that this microcircuit ...





Experimenting preteens may have different brain processes


18 hours ago



Preteens who experiment or explore new things may have brain processes that work differently than those of preteens who do not, according to a study released today that will be presented at the American Academy ...





Newborn neurons in the adult brain may help us adapt to the environment


Feb 21, 2015



The discovery that the human brain continues to produce new neurons in adulthood challenged a major dogma in the field of neuroscience, but the role of these neurons in behavior and cognition is still not ...



In university basement, bats and owls offer clues into brain function


Feb 21, 2015



What can we learn about attention by studying bats and owls? In one corner of the basement of Ames Hall at the Johns Hopkins University, Cynthia Moss opened the door of a room where about a dozen Egyptian fruit bats dozed ...





People with multiple sclerosis may have lower levels of key nutrients


Feb 19, 2015



Women with multiple sclerosis (MS) may have lower levels of important antioxidant and anti-inflammatory nutrients, such as folate from food and vitamin E, than healthy people, according to a new study released ...



User comments



Please sign in to add a comment. Registration is free, and takes less than a minute. Read more


Click here to reset your password.

Sign in to get notified via email when new comments are made.








This is an Enigma machine at the Walker Library of the History of Human Imagination. Credit: Michael Shadlen


When making simple decisions, neurons in the brain apply the same statistical trick used by Alan Turing to help break Germany's Enigma code during World War II, according to a new study in animals by researchers at Columbia University's Mortimer B. Zuckerman Mind Brain Behavior Institute and Department of Neuroscience. Results of the study were published Feb. 5 in Neuron.


As depicted in the film "The Imitation Game," Alan Turing and his team of codebreakers devised the statistical technique to help them decipher German military messages encrypted with the Enigma machine. (The technique today is called Wald's sequential probability ratio test, after Columbia professor Abraham Wald, who independently developed the test to determine if batches of munitions should be shipped to the front or if they contained too many duds.)


Finding pairs of messages encrypted with the same Enigma settings was critical to unlocking the code. Turing's statistical test, in essence, decided as efficiently as possible if any two messages were a pair.


The test evaluated corresponding pairs of letters from the two messages, aligned one above the other (in the film, codebreakers are often pictured doing this in the background, sliding messages around on grids). Although the letters themselves were gibberish, Turing realized that Enigma would preserve the matching probabilities of the original messages, as some letters are more common than others.


The codebreakers assigned values to aligned pairs of letters in the two messages. Unmatched pairs were given a negative value, matched pairs a positive value.


Starting at different points in the messages, the codebreakers began adding and subtracting (see video above). When the sum reached a positive or negative threshold, the two messages were deemed a pair from machines with the same setting, or not.


This video is not supported by your browser at this time.


Alan Turing and his codebreakers assigned values to aligned pairs of letters in two intercepted German messages. Unmatched pairs were given a negative value, matched pairs a positive value. Starting at different points in the messages, the codebreakers began adding and subtracting. When the sum reached a positive or negative threshold, the two messages were deemed a pair from machines with the same setting, or not. Credit: Laboratory of Michael Shadlen/Columbia University Medical Center


Neurons in the brains of rhesus monkeys do the same thing when faced with decisions, says Michael Shadlen, MD, PhD, professor of neuroscience at Columbia and an HHMI investigator.


In his study, Dr. Shadlen and co-first authors Shinichiro Kira, a former member of Dr. Shadlen's lab and currently at Harvard Medical School, and Tianming Yang, of Shanghai Institutes for Biological Sciences, recorded the activity of neurons in the brains of two monkeys as they made a simple decision: look at a sequence of symbols on a computer screen, one after another, and whenever ready, choose between two spots for a reward.


To make the correct decision—the one that brought a reward—the monkeys had to weigh different clues encoded in the symbols that flashed onto the screen. Some of the eight symbols were unreliable clues about the reward's location; others were more dependable.


And the monkeys had to think fast. Each symbol appeared for only 250 milliseconds.


As the monkeys watched the symbols, recordings of their neurons revealed how they came to a decision. Each symbol contributed a positive value (reward is in the left spot) or negative value (reward is in the right spot) to the accumulated evidence, which was represented in the neuron's firing rate. More reliable symbols had a larger impact on the firing rate than less reliable symbols.


This video is not supported by your browser at this time.


A neuron in the brain of a rhesus monkey can be heard using Turing and Wald's statistical technique. The white symbols that appear in the middle of the screen give the monkeys information, some unreliable, about which red dot it should select to receive a reward. The speed of neuronal firing increases with reliable information and decreases with unreliable information. When a positive or negative threshold is reached, the monkey makes a decision. Credit: Laboratory of Michael Shadlen/Columbia University Medical Center


ust as in the Turing's code breaking, once a positive or negative threshold was reached, the decision was deemed complete and the monkey indicated its choice.


Assuming that humans have the same capabilities—and that's a good bet, says Dr. Shadlen—it means our brains are weighing probabilities and making rational decisions in very short periods of time. "It's the basis of a very basic kind of rationality," he says.


These types of decisions are mostly unconscious on our part. "They're decisions like, 'I'm going to pick up a book,' or 'I'm going to walk toward the left of the coffee table, not the right,'" Dr. Shadlen adds.


"We make lots of these decisions every day, and it turns out, we're making them by using the laws of probability in a way that statisticians think is optimal."



Medical Xpress on facebook

Related Stories


'Imitation Game' introduces WWII codebreakers to audiences


Feb 20, 2015



The Oscar-nominated film "The Imitation Game" may fudge some of the facts and amp up the drama to appeal to Hollywood audiences, but there's still a lot the film gets right about the Allied effort to crack ...



Study shows rhesus monkeys able to add numbers together for a reward


Apr 22, 2014



(Phys.org) —A team of researchers working at Harvard Medical School has found that it is possible to teach rhesus monkeys to perform simple addition. In their paper published in Proceedings of the National Ac ...



Planning may start in brain's amygdala, study says


Jan 26, 2015



Thinking of a new career? Buying a home? Have you consulted your amygdala?



Alan Turing's legacy is even bigger than we realise


Dec 01, 2014



Alan Turing is one of the world's best-known mathematicians, and probably the best known in the past century. This is partly for his work on cracking German codes in World War II, and partly for his arrest, ...



Mere expectation of treatment can improve brain activity in Parkinson's patients


Nov 25, 2014



Learning-related brain activity in Parkinson's patients improves as much in response to a placebo treatment as to real medication, according to a new study by researchers at the University of Colorado Boulder ...



Recommended for you




Researchers report that the acute use of cannabinoids depresses motor neuron activity


2 hours ago



Why does the habitual marijuana user have difficulties speaking, breathing or swallowing food? Is it true that people who use marijuana may suffer acute lack of motor coordination? Does the use of cannabis ...





Study finds mammalian and avian brains share corticosensory microcircuit


2 hours ago



The canonical cortical microcircuit of mammalian brains governs information flow among the brain's layers and gives rise to complex behaviors. Researchers at Columbia University have proposed that this microcircuit ...





Experimenting preteens may have different brain processes


18 hours ago



Preteens who experiment or explore new things may have brain processes that work differently than those of preteens who do not, according to a study released today that will be presented at the American Academy ...





Newborn neurons in the adult brain may help us adapt to the environment


Feb 21, 2015



The discovery that the human brain continues to produce new neurons in adulthood challenged a major dogma in the field of neuroscience, but the role of these neurons in behavior and cognition is still not ...



In university basement, bats and owls offer clues into brain function


Feb 21, 2015



What can we learn about attention by studying bats and owls? In one corner of the basement of Ames Hall at the Johns Hopkins University, Cynthia Moss opened the door of a room where about a dozen Egyptian fruit bats dozed ...





People with multiple sclerosis may have lower levels of key nutrients


Feb 19, 2015



Women with multiple sclerosis (MS) may have lower levels of important antioxidant and anti-inflammatory nutrients, such as folate from food and vitamin E, than healthy people, according to a new study released ...



User comments



Please sign in to add a comment. Registration is free, and takes less than a minute. Read more


Click here

to reset your password.


Sign in to get notified via email when new comments are made.









Categories:

0 comments:

Post a Comment