Related Experiment Video
Updated: Jun 12, 2025

Closed-loop Neuro-robotic Experiments to Test Computational Properties of Neuronal Networks
Published on: March 2, 2015
The neural dynamics associated with computational complexity
Juan Pablo Franco1, Peter Bossaerts1,2, Carsten Murawski1
1Centre for Brain, Mind and Markets The University of Melbourne, Melbourne, Victoria, Australia.
Researchers explored how computational hardness affects brain activity during problem-solving. Using functional magnetic resonance imaging (fMRI), they identified brain networks, including the anterior insula, that correlate with computational complexity in tasks like the 0-1 knapsack problem.
Area of Science:
- Cognitive Neuroscience
- Computational Neuroscience
- Neuroimaging
Background:
- Everyday tasks often involve computationally complex problems.
- Understanding the neural basis of solving these problems, especially concerning computational hardness, remains limited.
Purpose of the Study:
- To investigate the neural processes underlying the solution of computationally complex problems.
- To examine the effects of varying computational hardness on brain activity and connectivity.
Main Methods:
- Utilized ultra-high field (7T) functional magnetic resonance imaging (fMRI).
- Participants solved instances of the 0-1 knapsack problem with varying computational hardness.
- Analyzed brain activation and functional connectivity patterns.
Main Results:
- Identified a network of brain regions, including the anterior insula, dorsal anterior cingulate cortex, and intra-parietal sulcus/angular gyrus, correlated with computational complexity.
- Observed dynamic changes in activation and connectivity that aligned with theoretical computational demands.
- Demonstrated a relationship between computational hardness and neural activity.
Conclusions:
- Computational complexity theory offers a valuable framework for studying the neural correlates of complex cognitive tasks.
- Neural activity and connectivity adapt to the computational demands of problem-solving.
Related Concept Videos
The Role of Ion Channels in Neuronal Computation
Sometimes a single EPSP is strong enough to induce an action potential in the postsynaptic neuron. However, multiple presynaptic inputs must often create EPSPs around the same time for the postsynaptic neuron to be sufficiently depolarized to fire an action potential....
Neuronal Communication
Neural Circuits
Neuronal pools are collections of nerve cells with similar functions and interact through chemical and electrical signals. These pools include both interneurons (the central neural circuit nodes that...
Neuroplasticity
Entropy Change in Reversible Processes
The statement can be further generalized to prove that entropy is a state function. Take a cyclic process between any two points on a p-V diagram.
Neural Regulation

