The complexity of recognition in the single-layered PLN network with feedback connections
The Complexity of Recognition in the Single-Layered PLN Network with Feedback Connections

Regarding a single-layered PLN network with feedback connections as an associative memory network,the complexity of recognition is discussed.We have the main result:if the size of the network N is m,then the complexity of recognition is an exponential function of m.The necessary condition under which the complexity of recognition is polynomial is given.