19 relaţii: Cel mai mare divizor comun, Cele 21 de probleme NP-complete ale lui Karp, Combinatorică, Criptografie, Criptografie asimetrică, Criptosistemul Merkle-Hellman, Dungeons & Dragons, George Dantzig, Informatică, Matematică aplicată, NP-completitudine, NP-hard, Pătrat unitate, Probleme de împachetare, Rucsac, Scalare (geometrie), Teoria complexității, The Elder Scrolls, Virgulă fixă.
Cel mai mare divizor comun
Un număr întreg d se numește cel mai mare divizor comun (prescurtat c.m.m.d.c.) a numerelor întregi a și b dacă și numai dacă pentru orice divizor comun c al lui a și b, c este un divizor al lui d. Este numit c.m.m.d.c. un număr întreg d având proprietățile.
Nou!!: Problema rucsacului și Cel mai mare divizor comun · Vezi mai mult »
Cele 21 de probleme NP-complete ale lui Karp
În teoria complexității, cele 21 de probleme NP-complete ale lui Karp sunt o listă de NP-complete.
Nou!!: Problema rucsacului și Cele 21 de probleme NP-complete ale lui Karp · Vezi mai mult »
Combinatorică
Combinatorica este ramura matematicii care se ocupă cu studiul mulțimilor (de obicei finite) de obiecte și modalitățile de a asocia sau pune laolaltă elementele individuale ale unei mulțimi.
Nou!!: Problema rucsacului și Combinatorică · Vezi mai mult »
Criptografie
Manuscrisul lui Voynich Criptografia reprezintă o ramură a matematicii care se ocupă cu securizarea informației precum și cu autentificarea și restricționarea accesului într-un sistem informatic.
Nou!!: Problema rucsacului și Criptografie · Vezi mai mult »
Criptografie asimetrică
Criptografia asimetrică este un tip de criptografie care utilizeaza o pereche de chei: o cheie publică și o cheie privată.
Nou!!: Problema rucsacului și Criptografie asimetrică · Vezi mai mult »
Criptosistemul Merkle-Hellman
Merkle-Hellman (MH) este unul dintre primele criptosisteme cu cheie publică, inventat de Ralph Merkle și Martin Hellman în 1978.
Nou!!: Problema rucsacului și Criptosistemul Merkle-Hellman · Vezi mai mult »
Dungeons & Dragons
O hartă din jocul D&D Temnițe și dragoni (din, abreviat D&D sau DnD) este un joc de rol fantasy creat de Gary Gygax și Dave Arneson.
Nou!!: Problema rucsacului și Dungeons & Dragons · Vezi mai mult »
George Dantzig
George Dantzig George Bernard Dantzig (n. 8 noiembrie 1914 - d. 13 mai 2005) a fost un matematician american cu contribuții deosebite în domeniul cercetării operaționale, programării liniare, informaticii, economiei și statisticii.
Nou!!: Problema rucsacului și George Dantzig · Vezi mai mult »
Informatică
Termenul informatică desemnează știința procesării sistematice a informației, în special a procesării cu ajutorul calculatoarelor.
Nou!!: Problema rucsacului și Informatică · Vezi mai mult »
Matematică aplicată
Matematica aplicată este o ramură a matematicii specializată în aplicarea matematicii în alte științe.
Nou!!: Problema rucsacului și Matematică aplicată · Vezi mai mult »
NP-completitudine
P≠NP, în timp ce partea dreaptă este valabilă în ipoteza că P.
Nou!!: Problema rucsacului și NP-completitudine · Vezi mai mult »
NP-hard
P≠NP, în timp ce partea dreaptă este valabilă în ipoteza că P.
Nou!!: Problema rucsacului și NP-hard · Vezi mai mult »
Pătrat unitate
planul real În matematică un pătrat unitate este un pătrat ale cărui laturi au lungimea de unitate.
Nou!!: Problema rucsacului și Pătrat unitate · Vezi mai mult »
Probleme de împachetare
Sfere sau cercuri împachetate lejer (sus) și mai dens (jos) În matematică problemele de împachetare sunt o clasă de probleme de optimizare care tratează împachetarea unor obiecte împreună în containere.
Nou!!: Problema rucsacului și Probleme de împachetare · Vezi mai mult »
Rucsac
Rucsac Un rucsac – numit și raniță, (rar) sac, (prin Transilvania și Banat) borneu – este, în cea mai simplă formă fără cadru, un sac de țesătură purtat pe spate și asigurat cu două curele care trec peste umeri, dar poate avea și cadru extern, cadru intern.
Nou!!: Problema rucsacului și Rucsac · Vezi mai mult »
Scalare (geometrie)
Fiecare iterație din triunghiul Sierpiński conține triunghiuri legate de următoarea iterație cu un factor de scară de 1/2 În geometria euclidiană, scalarea uniformă (sau scalarea izotropă) este o transformare geometrică liniară care mărește sau micșorează obiectele cu un factor de scară care este același în toate direcțiile.
Nou!!: Problema rucsacului și Scalare (geometrie) · Vezi mai mult »
Teoria complexității
În și matematică, teoria complexității se concentrează pe clasificarea în funcție de resursele pe care le utilizează și pe analiza relațiilor dintre aceste clase.
Nou!!: Problema rucsacului și Teoria complexității · Vezi mai mult »
The Elder Scrolls
The Elder Scrolls (abreviat TES) este o serie de jocuri video dezvoltate de Bethesda Game Studios și publicate de Bethesda Softworks.
Nou!!: Problema rucsacului și The Elder Scrolls · Vezi mai mult »
Virgulă fixă
Este o reprezentare naturală care pune în evidenţă semnul, partea întreagă şi partea fracţionară a numărului.
Nou!!: Problema rucsacului și Virgulă fixă · Vezi mai mult »