IDENTIFICAREA PĂRŢILOR SUMEI PENTRU PROBLEME NP COMPLETE DE TIP "SUBSET-SUM" FOLOSIND UN DISPOZITIV ELECTRONIC DIGITAL
Price not visible for this package
Assignment
No.: RO128328
Date: 30.04.2013
BARTHA ATTILA [RO]
DUMITRESCU DUMITRU [RO]
CREMENE MARCEL [RO]
Description:
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.