Description:

Invenţia se referă la un dispozitiv electronic pentru rezolvarea problemei NP complete "subset-sum", cu aplicaţii în probleme de optimizare combinatorială şi în criptografie. Dispozitivul conform invenţiei implementează un model numit sistem cascadă, bazat pe semnale electrice binare, lucrează în timp discret şi are o structură liniară, formată dintr-un nod sursă (), o serie de module () şi un nod de test (), iar modulele () sunt implementate cu ajutorul unor registre () de deplasare şi al unor porţi () logice de tip SAU, nodul sursă () este implementat utilizând un bistabil () tip D, iar nodul de test () este implementat cu ajutorul unui comparator () de numere binare, şi al unui numărător () binar care se incrementează la fiecare tact, până la terminarea calculului sumei verificate; dispozitivul mai dispune şi de o intrare binară () pentru valoarea sumei, un buton () de pornire şi repornire a calculului sumei, un indicator () optic cu led, care indică terminarea calculului, şi un alt indicator () optic cu led, care indică dacă suma respectivă poate fi calculată ca sumă parţială a elementelor unei submulţimi a mulţimii de numere date.