Using Stochastic Spiking Neural Networks on SpiNNaker to Solve Constraint Satisfaction Problems

Constraint satisfaction problems (CSP) are at the core of numerous scientific and technological applications. However, CSPs belong to the NP-complete complexity class, for which the existence (or not) of efficient algorithms remains a major unsolved question in computational complexity theory. In th...

Full description

Bibliographic Details
Main Authors: Gabriel A. Fonseca Guerra, Steve B. Furber
Format: Article
Language:English
Published: Frontiers Media S.A. 2017-12-01
Series:Frontiers in Neuroscience
Subjects:
Online Access:http://journal.frontiersin.org/article/10.3389/fnins.2017.00714/full