In this research paper, the problem of optimization of a quadratic form over the convex hull generated by the corners of hypercube is attempted and solved. It is reasoned that under some conditions, the optimum occurs at the corners of hypercube. Some results related to the computation of global optimum stable state (an NP hard problem) are discussed. A heuristic algorithm is proposed. It is hoped that the results shed light on resolving the P ≠ NP problem.
Paper
References (9)
04Multi-dimensional Neural Networks : Unified Theory2007 · Research monograph published by NEW AGE INTERNATIONAL PUBLISHERS, NEW DELHI
05Neural Networks : Unified Theory, “ Research monograph published by NEW AGE INTERNATIONAL PUBLISHERS2007 · NEW DELHI,
06Signal Design for Magnetic and Optical Recording Channels, “ Bellcore Technical Memorandum, TM-NWT-018026, April1991
07Optimal Signal Design for Magnetic and Optical Recording Channels1991 · Bellcore Technical Memorandum
08Efficient Algorithms for Computation of Minimum Cut in an Undirected GraphEfficient Algorithms for Computation of Minimum Cut in an Undirected Graph
09A) If the diagonal elements of S are non-negative and the network N is operating in a serial mode, the network will converge to a stable state (i.e there are no cycles in the state space )