IDENTIFICAREA PĂRŢILOR SUMEI PENTRU PROBLEME NP COMPLETE DE TIP "SUBSET-SUM" FOLOSIND UN DISPOZITIV ELECTRONIC DIGITAL
Prețul nu e vizibil în cazul acestui pachet
Atribuire
Nr.: RO128328
Data: 30.04.2013
BARTHA ATTILA [RO]
DUMITRESCU DUMITRU [RO]
CREMENE MARCEL [RO]
Descriere:
Invenţia se referă la un dispozitiv electronic ce permite identificarea părţilor sumei pentru probleme NP complete, de tip "subset-sum" (suma elementelor unei submulţimi), din domeniul teoriei complexităţii computaţionale, cu aplicaţii în criptografie şi optimizare. Dispozitivul conform invenţiei este alcătuit dintr-un modul () cascadă, un modul () de calcul al sumei parţiale, un modul () de verificare a stării circuitului, un modul () de generare şi sincronizare a tactului, şi un modul () de memorare a stării.