BibTeX
@MISC{Anthony_artificialneural,
author = {Martin Anthony},
title = {Artificial Neural Networks},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Artificial neural networks' are machines (or models of computation) based loosely on the ways in which the brain is believed to work. In this chapter, we discuss some links between graph theory and artificial neural networks. We describe how some combinatorial optimisation tasks may be approached by using a type of artificial neural network known as a Boltzmann machine. We then focus on `learning' in feedforward artificial neural networks, explaining how the graph structure of a network and the hardness of graph-colouring quantify the complexity of learning.
