On the Power of Neural Networks for Solving Hard Problems

  title={On the Power of Neural Networks for Solving Hard Problems},
  author={Jehoshua Bruck and Joseph W. Goodman},
  journal={J. Complexity},
This paper deals with a neural network model in which each neuron performs a threshold logic function. An important property of the model is that it always converges to a stable state when operating in a serial mode [2,5]. This property is the basis of the potential applications of the model such as associative memory devices and combinatorial optimization [3,6]. One of the motivations for use of the model for solving hard combinatorial problems is the fact that it can be implemented by optical… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 10 references

Neural Networks for Computing? in Neural Networks for Computing

  • Y. Abu Mostafa
  • edited by J. Denker
  • 1986
1 Excerpt

Tank , Neural Computations of Decisions in Optimization Problems

  • J. J. Hopfield, W. D.
  • Proc . Nat . Acad . Sci . . USA
  • 1982

Similar Papers

Loading similar papers…