Training a 3-node neural network is NP-complete
نویسندگان
چکیده
منابع مشابه
Monotone 3-Sat-4 is NP-complete
Monotone 3-Sat-4 is a variant of the satisfiability problem for boolean formulae in conjunctive normal form. In this variant, each clause contains exactly three literals—either all or none of them are positive, i. e., no clause contains both a positive and a negative literal—and every variable appears at most four times in the formula. Moreover, every clause consists of three distinct literals....
متن کامل3-MANIFOLD KNOT GENUS is NP-complete
One of the central questions in topology is determining whether a given curve is knotted or unknotted. An algorithm to decide this question was given by Haken in 1961, using the technique of normal surfaces. These surfaces are rigid, discretized surfaces, well suited for algorithmic analysis. Any oriented surface without boundary can be obtained from a sphere by adding “handles”. The number of ...
متن کاملThe Node-Deletion Problem for Hereditary Properties is NP-Complete
We consider the family of graph problems called node-deletion problems, defined as follows: For a fixed graph property l7, what is the minimum number of nodes which must be deleted from a given graph so that the resulting subgraph satisfies l7? We show that if l7 is nontrivial and hereditary on induced subgraphs, then the node-deletion problem for n is NP-complete for both undirected and direct...
متن کاملOverloading is NP - complete
We show that overloading is NP-complete. This solves exercise 6.25 in the 1986 version of the Dragon book.
متن کاملMastermind is NP-Complete
In this paper we show that the Mastermind Satisfiability Problem (MSP) is NPcomplete. Mastermind is a popular game which can be turned into a logical puzzle called the Mastermind Satisfiability Problem in a similar spirit to the Minesweeper puzzle [5]. By proving that MSP is NP-complete, we reveal its intrinsic computational property that makes it challenging and interesting. This serves as an ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Neural Networks
سال: 1992
ISSN: 0893-6080
DOI: 10.1016/s0893-6080(05)80010-3