Известно, что NP-полные задачи обладают большим потенциальным параллелизмом. Несмотря на то, что есть все основания считать общую трудоемкость таких задач неполиномиальной, при наличии неограниченного вы-числительного ресурса за счет распараллеливания можно достичь полиномиально ограниченного относительно их размерности времени решения. При наличии достаточного вычислительного ресурса предлагаемый спецпроцессор решает задачу за время линейное относительно ее размерности.