摘要 |
Винахід належить до області комп'ютерної техніки та може бути використаний як процесор або співпроцесор для вирішення експоненціально-складних задач (NP-задач) за час, поліноміально залежний від об'єму вхідних даних. Спосіб роботи NP-процесора побудовано на основі обчислювального середовища, що складається із кінцевої множини багатоелементних тригерів, з'єднаних спільними елементами. Відповідно до винаходу в NP-процесор введені, залежні від умов задачі, інтерференційні зв'язки між елементами обчислювального середовища і, не залежні від умов задачі, від'ємні зворотні зв'язки для динамічного вирівнювання активності елементів обчислювального середовища. Введені зв'язки призначені для виділення з експоненціального числа форм коливань в обчислювальному середовищі стаціонарного стану, що є вирішенням задачі. |