NP-PROCESSOR

The invention relates to computer technology and can be used as a processor or a co-processor for solving exponential complexity problems (NP-problems) in time that is a polynomial function of the amount of input data. The main object of the invention is to build artificial intelligence systems based thereon. An NP-processor is based on a computing environment consisting of a finite set of multiple-element triggers, interconnected by common elements. According to the invention, the NP-processor has interference relations between the computing environment elements and negative feedback that is independent of the specification of the problem, for dynamic leveling of the activity of the computing environment elements. There are also connections for identifying a steady state that is a solution to the problem out of an exponential number of fluctuation forms. L'invention concerne la technologie informatique et peut être utilisée comme processeur ou comme coprocesseur pour résoudre des problèmes de complexité exponentielle (problèmes NP) en un temps qui est une fonction polynomiale de la quantité de données d'entrée. Le principal objectif de l'invention est de construire des systèmes d'intelligence artificielle basés sur cette dernière. Un processeur NP est basé sur un environnement informatique constitué d'un ensemble fini de déclencheurs à élément multiples, interconnectés par des éléments communs. Selon l'invention, le processeur NP a des relations d'interférence entre les éléments de l'environnement informatique et une rétroaction négative qui est indépendante de la spécification du problème, pour un nivellement dynamique de l'activité des éléments de l'environnement informatique. Il existe également des connexions pour identifier un état stable qui est une solution au problème parmi un nombre exponentiel de formes de fluctuation.