acces mai rapid decât browser-ul!
33 relaţii: AES, Algoritm, Algoritm genetic, Arbore minim de acoperire, Închidere Kleene, Cele 21 de probleme NP-complete ale lui Karp, Clasele de complexitate P și NP, Colorarea grafurilor, Complexitate în timp, Dacă și numai dacă, Donald E. Knuth, Graf bipartit, Graf planar, Informatician, Izomorfism, John Hopcroft, L (clasă de complexitate), Lista problemelor nerezolvate din informatică, Mașină Turing, NP (teoria complexității), NP-hard, P (teoria complexității), Problema clicii, Problema comis-voiajorului, Problema drumului hamiltonian, Problema rucsacului, Probleme nerezolvate ale matematicii, Programator, Richard Karp, Ronald Rivest, Teoria complexității, Teoria grafurilor, Universitatea Stanford.
AES
AES (de la Advanced Encryption Standard - în limba engleză, Standard Avansat de Criptare), cunoscut și sub numele de Rijndael, este un algoritm standardizat pentru criptarea simetrică, pe blocuri, folosit astăzi pe scară largă în aplicații și adoptat ca standard de organizația guvernamentală americană NIST.
Nou!!: NP-completitudine și AES · Vezi mai mult »
Algoritm
În matematică și informatică un algoritm (cuvântul are ca origine numele matematicianului persan Al-Khwarizmi) este o metodă (procedură de calcul) în care se prezintă pașii sau operațiile elementare necesare pentru rezolvarea unei probleme sau categorii de probleme.
Nou!!: NP-completitudine și Algoritm · Vezi mai mult »
Algoritm genetic
Algoritmii genetici sunt tehnici adaptive de căutare euristică, bazate pe principiile geneticii și ale selecției naturale, enunțate de Darwin ("supraviețuiește cel care e cel mai bine adaptat").
Nou!!: NP-completitudine și Algoritm genetic · Vezi mai mult »
Arbore minim de acoperire
Un graf planar și arborele său minim de acoperire. Fiecare muchie este etichetată cu ponderea sa, care aici este aproximativ proporțională cu lungimea sa. Un arbore minim de acoperire sau un arbore de acoperire de pondere minimă este o submulțime a muchiilor unui graf neorientat conex cu muchii ponderate, care toate nodurile între ele, fără cicluri și cu ponderea totală a muchiilor minimă.
Nou!!: NP-completitudine și Arbore minim de acoperire · Vezi mai mult »
Închidere Kleene
În logica matematică și în informatică, închiderea Kleene (engleză: Kleene star) este o operație unară pe mulțimi de șiruri de simboluri sau caractere.
Nou!!: NP-completitudine și Închidere Kleene · 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!!: NP-completitudine și Cele 21 de probleme NP-complete ale lui Karp · Vezi mai mult »
Clasele de complexitate P și NP
3.
Nou!!: NP-completitudine și Clasele de complexitate P și NP · Vezi mai mult »
Colorarea grafurilor
O bună colorare a nodurilor grafului Petersen cu 3 culori, numărul minim posibil. În teoria grafurilor, colorarea grafurilor este un caz special de etichetare a grafurilor; este o atribuire de etichete numite în mod tradițional „culori” elementelor unui graf, supusă anumitor constrângeri.
Nou!!: NP-completitudine și Colorarea grafurilor · Vezi mai mult »
Complexitate în timp
În informatică, complexitatea în timp a unui algoritm exprimă măsura timpului cât durează rularea algoritmului, ca funcție de lungimea ce reprezintă datele de intrare.
Nou!!: NP-completitudine și Complexitate în timp · Vezi mai mult »
Dacă și numai dacă
În logică și domeniile conexe, ca matematică și filosofie, dacă și numai dacă este o expresie care se referă la un conector logic între propoziții cognitive în funcție de două condiții, care trebuie să fie ambele adevărate sau false.
Nou!!: NP-completitudine și Dacă și numai dacă · Vezi mai mult »
Donald E. Knuth
Donald Ervin Knuth (. Oferă lămuriri privind pronunția numelui său: „Ka-NOOTH”.) este profesor emerit la Universitatea Stanford.
Nou!!: NP-completitudine și Donald E. Knuth · Vezi mai mult »
Graf bipartit
Exemplu de graf bipartit fără cicluri 3.
Nou!!: NP-completitudine și Graf bipartit · Vezi mai mult »
Graf planar
În teoria grafurilor, un graf planar este un graf care poate fi încorporat într-un plan, adică poate fi trasat în plan în așa fel încât muchiile sale să se intersecteze doar în noduri.
Nou!!: NP-completitudine și Graf planar · Vezi mai mult »
Informatician
Informatician Informaticianul este un lucrător specializat în domeniul informaticii.
Nou!!: NP-completitudine și Informatician · Vezi mai mult »
Izomorfism
În matematică, prin izomorfism (din limba greacă: ἴσος (isos) „egal”, și μορφή (morphe) „formă”) se înțelege o funcție între două mulțimi peste care s-au definit câte o structură algebrică, funcție care satisface două condiții.
Nou!!: NP-completitudine și Izomorfism · Vezi mai mult »
John Hopcroft
John Edward Hopcroft (n. 7 octombrie 1939, Seattle, Washington, SUA) este un informatician american.
Nou!!: NP-completitudine și John Hopcroft · Vezi mai mult »
L (clasă de complexitate)
În teoria complexității, L (cunoscută și sub numele de LSPACE sau DLOGSPACE) este clasa de complexitate care conține care pot fi rezolvate de către o mașină Turing deterministă folosind o un de dimensiuni logaritmice în raport cu intrarea.
Nou!!: NP-completitudine și L (clasă de complexitate) · Vezi mai mult »
Lista problemelor nerezolvate din informatică
Acest articol este o listă de probleme notabile nerezolvate din informatică.
Nou!!: NP-completitudine și Lista problemelor nerezolvate din informatică · Vezi mai mult »
Mașină Turing
O reprezentare artistică a unei ''Mașini Turing''. Mașinile Turing sunt mecanisme extrem de elementare de dispozitive de prelucrare a simbolurilor care — în ciuda simplității lor — pot fi adaptate pentru a simula logica oricărui calculator ce poate fi construit.
Nou!!: NP-completitudine și Mașină Turing · Vezi mai mult »
NP (teoria complexității)
Clasa de complexitate NP (nedeterminist polinomial) cuprinde problemele de decizie care sunt executate în cel mai rău caz în timp polinomial de către o mașină Turing nedeterministă.
Nou!!: NP-completitudine și NP (teoria complexității) · Vezi mai mult »
NP-hard
P≠NP, în timp ce partea dreaptă este valabilă în ipoteza că P.
Nou!!: NP-completitudine și NP-hard · Vezi mai mult »
P (teoria complexității)
Clasa de complexitate P cuprinde problemele de decizie care sunt executate în cel mai rău caz în timp polinomial de către o mașină Turing deterministă.
Nou!!: NP-completitudine și P (teoria complexității) · Vezi mai mult »
Problema clicii
C(7,4).
Nou!!: NP-completitudine și Problema clicii · Vezi mai mult »
Problema comis-voiajorului
Soluție a unei probleme a comis-voiajorului: linia neagră arată cea mai scurtă buclă posibilă care conectează toate punctele roșii Problema comis-voiajorului (PCV) pune următoarea întrebare: „Dată fiind o listă de orașe și distanțele între fiecare două orașe, care este cel mai scurt traseu posibil care vizitează fiecare oraș o singură dată și se întoarce la orașul de origine?” Ea este o problemă NP-dificilă în , cu importanță în și în .
Nou!!: NP-completitudine și Problema comis-voiajorului · Vezi mai mult »
Problema drumului hamiltonian
În domeniul matematic al teoriei grafurilor, problema drumului hamiltonian și problema ciclului hamiltonian sunt problemele care cer să se determine dacă există un drum hamiltonian (un drum într-un graf orientat sau neorientat, care vizitează fiecare nod exact o dată) sau un ciclu hamiltonian într-un graf dat (indiferent dacă este orientat sau neorientat).
Nou!!: NP-completitudine și Problema drumului hamiltonian · Vezi mai mult »
Problema rucsacului
Exemplu de problemă a rucsacului unidimensională (cu o singură constrângere): care cutii ar trebui să fie alese pentru a maximiza cantitatea de bani în timp ce păstrează încă greutatea totală sub 15 kg? O problemă cu mai multe constrângeri ar putea lua în considerare atât greutatea cât și volumul cutiilor. (Soluție: dacă este disponibil orice număr din fiecare cutie, atunci trei cutii galbene și trei cutii gri; dacă doar cele prezentate sunt disponibile, atunci toate, mai puțin cutia verde.) Problema rucsacului este o problemă de : Dată fiind o mulțime de elemente, fiecare cu o greutate și o valoare, se determină numărul din fiecare element al mulțimii care poate fi inclus într-o colecție, astfel încât greutatea totală să fie mai mică sau egală cu o anumită limită și valoarea totală să fie cât mai mare.
Nou!!: NP-completitudine și Problema rucsacului · Vezi mai mult »
Probleme nerezolvate ale matematicii
Problemele nerezolvate ale matematicii sunt practic o infinitate, domeniul matematicii fiind inepuizabil.
Nou!!: NP-completitudine și Probleme nerezolvate ale matematicii · Vezi mai mult »
Programator
Un programator, developer sau '''inginer de software''', este o persoana care scrie programe software.
Nou!!: NP-completitudine și Programator · Vezi mai mult »
Richard Karp
Richard Manning Karp este un specialist în calculatoare electronice cunoscut pentru cercetările sale în domeniul algoritmilor, pentru care a primit Premiul Turing în 1985.
Nou!!: NP-completitudine și Richard Karp · Vezi mai mult »
Ronald Rivest
Ronald Lorin Rivest un criptograf american, profesor de informatică la MIT, în cadrul Departamentului de Inginerie Electrică și Informatică.
Nou!!: NP-completitudine și Ronald Rivest · 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!!: NP-completitudine și Teoria complexității · Vezi mai mult »
Teoria grafurilor
Un graf etichetat, cu 6 noduri și 7 muchii În matematică și informatică, teoria grafurilor studiază proprietățile grafurilor.
Nou!!: NP-completitudine și Teoria grafurilor · Vezi mai mult »
Universitatea Stanford
Universitatea Stanford (denumirea oficială în) este o universitate privată din California, Statele Unite, fondată de Leland Stanford în memoria fiului său, Leland Stanford Junior, care este astăzi considerată a fi una dintre cele mai prestigioase din lume.
Nou!!: NP-completitudine și Universitatea Stanford · Vezi mai mult »
