Description:

Invenţia se referă la un procedeu ce permite rezolvarea unei probleme "subset-sum", din domeniul teoriei complexităţii computaţionale, nerezolvabilă în timp polinomial determinist, cu aplicaţii în criptografie şi optimizare. Procedeul conform invenţiei foloseşte un ansamblu numit sistem cascadă, bazat pe semnale electrice binare, discret în timp şi sincron, format dintr-un nod sursă S (1), o serie de module M(2), ce conţin celule (5) de întârziere şi porţi logice (6) de tip SAU, şi un nod de test T (3), sursa S (1) generează un impuls treaptă, ce se transmite la intrarea lanţului de module M(2) de prelucrare a semnalelor de la intrarea acestora, în vederea calculului sumelor parţiale, modulele M(2) ale sistemului corespund numerelor din mulţimea de numere dată, fiecare extinzând rezultatul parţial de la intrarea sa, prin adăugarea soluţiilor parţiale corespunzătoare numărului reprezentat de către modulul respectiv, iar nodul de test T(3) este amplasat la ieşirea sistemului, având rol de a verifica dacă soluţia căutată se află printre soluţiile generate de sistem, adică dacă starea logică la ieşirea ultimului modul Meste "1" logic la un moment de timp discret egal cu suma "sum" ce se doreşte a fi verificată.