On the power of neural networks for solving hard problems
type: Item
instance of: scholarly article
title: On the power of neural networks for solving hard problems
zbMATH Open document ID: 0694.68028
DOI: 10.1016/0885-064X(90)90001-T
author: Jehoshua Bruck
author: Joseph W. Goodman
published in: Journal of Complexity
publication date: 1990-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 03D15
zbMATH DE Number: 4137318
zbMATH Keywords: neural network
zbMATH Keywords: NP-hard problems
zbMATH Keywords: polynomial size network
MaRDI profile type: Publication
cites work: A study on neural networks
cites work: A generalized convergence theorem for neural networks
cites work: Q4198056
cites work: Neural networks and physical systems with emergent collective computational abilities.
cites work: ``Neural'' computation of decisions in optimization problems
cites work: On the Complexity of Local Search for the Traveling Salesman Problem
cites work: Q4739657
cites work: Minimum cuts and related problems
description: scientific article; zbMATH DE number 4137318