The Complexity of Recognition in the Single-Layered PLN Network with Feedback Connections

Bo Zhang,Ling Zhang
DOI: https://doi.org/10.1007/bf02939538
1993-01-01
Abstract: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 networkN ism, then the complexity of recognition is an exponential function ofm. The necessary condition under which the complexity of recognition is polynomial is given.
What problem does this paper attempt to address?