acces mai rapid decât browser-ul!
51 relaţii: AES, Algoritm, Algoritm simplex, Avi Wigderson, Calculator cuantic, Cele 21 de probleme NP-complete ale lui Karp, Clasă de complexitate, Complexitate în timp, Criptografie asimetrică, Dacă și numai dacă, Descompunerea în factori primi, Donald E. Knuth, Economie, Filosofie, Funcție hash, Graf, Inteligență artificială, John von Neumann, Kurt Gödel, Lista problemelor nerezolvate din informatică, Logaritm discret, Mașină Turing, Marea teoremă a lui Fermat, Michael Rabin, MIT, Notația Big O, NP (teoria complexității), NP-completitudine, Număr întreg, Număr compus, P (teoria complexității), Palo Alto, California, Polinom, Problema comis-voiajorului, Problema deciziei, Problema rucsacului, Programare, Programare liniară, Relație de ordine totală, RSA, Sistemul axiomatic Zermelo-Fraenkel, Stephen Cook, Submulțime, Teoria complexității, Teoria computației, Teoria jocurilor, Termen constant, The New Yorker, Universitatea Cornell, Universitatea Princeton, ..., 3DES. Extinde indicele (1 Mai Mult) »
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!!: Clasele de complexitate P și NP ș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!!: Clasele de complexitate P și NP și Algoritm · Vezi mai mult »
Algoritm simplex
În teoria de optimizare matematică, algoritmul simplex, creat de matematicianul american George Dantzig în 1947, este un algoritm numeric popular pentru rezolvarea problemelor de programare liniară.
Nou!!: Clasele de complexitate P și NP și Algoritm simplex · Vezi mai mult »
Avi Wigderson
Avi Wigderson un matematician câștigător al Premiului Abel în 2021.
Nou!!: Clasele de complexitate P și NP și Avi Wigderson · Vezi mai mult »
Calculator cuantic
miniatura Un calculator cuantic sau computer cuantic, folosește proprietățile cuantice ale materiei, cum ar fi suprapunerea și inseparabilitatea, pentru a efectua operațiuni pe date.
Nou!!: Clasele de complexitate P și NP și Calculator cuantic · 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!!: Clasele de complexitate P și NP și Cele 21 de probleme NP-complete ale lui Karp · Vezi mai mult »
Clasă de complexitate
În teoria complexității, o clasă de complexitate cuprinde problemele cu complexități similare, unde complexitatea măsoară cantitatea unei anumite resurse, de exemplu timp sau spațiu de memorie, necesară rezolvării problemei.
Nou!!: Clasele de complexitate P și NP și Clasă de complexitate · 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!!: Clasele de complexitate P și NP și Complexitate în timp · 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!!: Clasele de complexitate P și NP și Criptografie asimetrică · 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!!: Clasele de complexitate P și NP și Dacă și numai dacă · Vezi mai mult »
Descompunerea în factori primi
În teoria numerelor descompunerea în factori primi sau factorizarea întregilor reprezintă procesul de aflare a divizorilor primi ai unui număr compus.
Nou!!: Clasele de complexitate P și NP și Descompunerea în factori primi · 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!!: Clasele de complexitate P și NP și Donald E. Knuth · Vezi mai mult »
Economie
Economia (din oikos, „casă” și νομος nomos, „conducere”) este o știință socială ce studiază producția și desfacerea, comerțul și consumul de bunuri și servicii.
Nou!!: Clasele de complexitate P și NP și Economie · Vezi mai mult »
Filosofie
Filosofia (din greaca antică: φιλοσοφία, philosophia, „iubire de înțelepciune”), sau filozofia, este studiul întrebărilor generale și fundamentale, precum cele despre existență, cunoaștere, valori, rațiune, minte și limbaj.
Nou!!: Clasele de complexitate P și NP și Filosofie · Vezi mai mult »
Funcție hash
În sens matematic, funcțiile hash (clasă de funcții denumite în lucrări de specialitate și funcții de dispersie sau funcții de rezumat) sunt funcții definite pe o mulțime cu multe elemente (posibil infinită) cu valori într-o mulțime cu un număr fix și mai redus de elemente.
Nou!!: Clasele de complexitate P și NP și Funcție hash · Vezi mai mult »
Graf
Fig. 1 - Graf neorientat. Fig. 2 - Graf orientat. În matematică și mai specific în teoria grafurilor, un graf (la plural: grafuri) este o structură care corespunde unui grup de obiecte, în care unele perechi de obiecte sunt într-un anumit sens „legate” reciproc.
Nou!!: Clasele de complexitate P și NP și Graf · Vezi mai mult »
Inteligență artificială
În informatică, inteligența artificială (IA) este inteligența mașinilor, spre deosebire de inteligența naturală de la oameni și animale.
Nou!!: Clasele de complexitate P și NP și Inteligență artificială · Vezi mai mult »
John von Neumann
John von Neumann (născut János Lajos Neumann) a fost un matematician american evreu de origine austro-ungară cu importante contribuții în fizica cuantică, analiza funcțională, teoria mulțimilor, topologie, economie, informatică, analiza numerică, hidrodinamica exploziilor, statistică și în multe alte domenii ale matematicii, fiind unul din cei mai importanți matematicieni din istorie.
Nou!!: Clasele de complexitate P și NP și John von Neumann · Vezi mai mult »
Kurt Gödel
Kurt Gödel a fost un logician, matematician și filozof austriac care în 1940 a emigrat în SUA, unde a activat în continuare, fiind considerat matematician american.
Nou!!: Clasele de complexitate P și NP și Kurt Gödel · Vezi mai mult »
Lista problemelor nerezolvate din informatică
Acest articol este o listă de probleme notabile nerezolvate din informatică.
Nou!!: Clasele de complexitate P și NP și Lista problemelor nerezolvate din informatică · Vezi mai mult »
Logaritm discret
În matematică, pentru numerele reale date și, logaritmul este un număr astfel încât.
Nou!!: Clasele de complexitate P și NP și Logaritm discret · 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!!: Clasele de complexitate P și NP și Mașină Turing · Vezi mai mult »
Marea teoremă a lui Fermat
Marea teoremă a lui Fermat este o celebră teoremă de teoria numerelor.
Nou!!: Clasele de complexitate P și NP și Marea teoremă a lui Fermat · Vezi mai mult »
Michael Rabin
Michael Oser Rabin (în, n. 1931, Breslau, Germania, astăzi Wrocław, Polonia) este un informatician israelian, laureat al Premiului Turing, pentru lucrarea Automatele finite și problema deciziei lor, publicată împreună cu Dana Scott, în care cei doi au introdus noțiunea de automat finit nedeterminist.
Nou!!: Clasele de complexitate P și NP și Michael Rabin · Vezi mai mult »
MIT
MIT este un acronim care se poate referi la.
Nou!!: Clasele de complexitate P și NP și MIT · Vezi mai mult »
Notația Big O
''x'' ≥ ''x''0. Notația Big O este o notație matematică care descrie al unei funcții atunci când argumentul tinde la o anumită valoare sau la infinit.
Nou!!: Clasele de complexitate P și NP și Notația Big O · 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!!: Clasele de complexitate P și NP și NP (teoria complexității) · Vezi mai mult »
NP-completitudine
P≠NP, în timp ce partea dreaptă este valabilă în ipoteza că P.
Nou!!: Clasele de complexitate P și NP și NP-completitudine · Vezi mai mult »
Număr întreg
Numerele întregi sunt o mulțime compusă din numerele naturale, împreună cu negativele acestora și cu numărul zero.
Nou!!: Clasele de complexitate P și NP și Număr întreg · Vezi mai mult »
Număr compus
Un număr compus este un număr întreg pozitiv care are cel puțin un divizor pozitiv în afară de 1 și el însuși.
Nou!!: Clasele de complexitate P și NP și Număr compus · 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!!: Clasele de complexitate P și NP și P (teoria complexității) · Vezi mai mult »
Palo Alto, California
Palo Alto este un oraș situat în golful San Francisco, pe valea Silicon Valley la 50 km sud de San Francisco, în comitatul Santa Clara County, statul, SUA.
Nou!!: Clasele de complexitate P și NP și Palo Alto, California · Vezi mai mult »
Polinom
În matematică, un polinom este o expresie construită dintr-una sau mai multe variabile și constante, folosind doar operații de adunare, scădere, înmulțire și ridicare la putere cu exponent întreg pozitiv.
Nou!!: Clasele de complexitate P și NP și Polinom · 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!!: Clasele de complexitate P și NP și Problema comis-voiajorului · Vezi mai mult »
Problema deciziei
În matematică și informatică, problema deciziei, denumită și Entscheidungsproblem (din germană) este o provocare lansată de David Hilbert în 1928.
Nou!!: Clasele de complexitate P și NP și Problema deciziei · 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!!: Clasele de complexitate P și NP și Problema rucsacului · Vezi mai mult »
Programare
220px Programarea este dispunerea cronologică a unor mișcări, operații, acțiuni sau activități astfel încât în finalul perioadei să se realizeze o stare posibilă a unui sistem.
Nou!!: Clasele de complexitate P și NP și Programare · Vezi mai mult »
Programare liniară
Programarea liniară este un procedeu de optimizare bazat pe ecuații algebrice liniare multivariabilă.
Nou!!: Clasele de complexitate P și NP și Programare liniară · Vezi mai mult »
Relație de ordine totală
O relație de ordine totală, numită și ordine liniară, este o relație de ordine având proprietatea suplimentară că orice două elemente sunt comparabile.
Nou!!: Clasele de complexitate P și NP și Relație de ordine totală · Vezi mai mult »
RSA
În criptografie, RSA este un algoritm criptografic cu chei publice, primul algoritm utilizat atât pentru criptare, cât și pentru semnătura electronică.
Nou!!: Clasele de complexitate P și NP și RSA · Vezi mai mult »
Sistemul axiomatic Zermelo-Fraenkel
În teoria mulțimilor, sistemul axiomatic Zermelo–Fraenkel, numită după matematicienii Ernst Zermelo și Abraham Fraenkel, este un sistem axiomatic care a fost propus la începutul secolului al XX-lea pentru a formula o teorie a mulțimilor liberă de paradoxuri, cum ar fi paradoxul lui Russell.
Nou!!: Clasele de complexitate P și NP și Sistemul axiomatic Zermelo-Fraenkel · Vezi mai mult »
Stephen Cook
Stephen Arthur Cook (n. 14 decembrie 1939, Buffalo, New York, SUA) este un informatician american, care a formalizat noțiunea de NP-completitudine într-o lucrare scrisă în 1971 și intitulată Complexitatea procedurilor de demonstrare a teoremelor, în care a demonstrat că problema satisfacerii expresiilor booleene este NP completă.
Nou!!: Clasele de complexitate P și NP și Stephen Cook · Vezi mai mult »
Submulțime
Diagramă Venn - Euler reprezentând faptul că A este o submulțime a lui B În matematică, mai exact în teoria mulțimilor, se spune că mulțimea B este submulțimea mulțimii A dacă B „este conținută” de A. Echivalent, se poate scrie B \supseteq A, citit B include A, sau B conține A. Relația dintre mulțimi stabilită de \subseteq se numește incluziune sau conținere.
Nou!!: Clasele de complexitate P și NP și Submulțime · 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!!: Clasele de complexitate P și NP și Teoria complexității · Vezi mai mult »
Teoria computației
mașini Turing. Mașinile Turing sunt frecvent utilizate ca modele teoretice de calcul. În și în matematică, teoria computației este ramura care se ocupă cu cât de eficient pot fi rezolvate problemele pe un, folosind un algoritm.
Nou!!: Clasele de complexitate P și NP și Teoria computației · Vezi mai mult »
Teoria jocurilor
Teoria jocurilor (în eng. game theory) este o ramură a matematicii aplicate care abordează problema comportamentului optim în jocurile cu două sau mai multe persoane, într-un cadru descris de un ansamblu de reguli precise care stabilesc posibilitățile de acțiune ale fiecărui jucător, precum și modul cum li se acordă acestora, în final, anumite valori.
Nou!!: Clasele de complexitate P și NP și Teoria jocurilor · Vezi mai mult »
Termen constant
În matematică un termen constantPetru Blaga,, Universitatea Babeș-Bolyai, accesat 2023-07-09, Universitatea „Alexandru Ioan Cuza” din Iași, accesat 2023-07-09 (uneori denumit termen liber) este un termen dintr-o expresie algebrică care nu conține nicio variabilă, prin urmare este constant.
Nou!!: Clasele de complexitate P și NP și Termen constant · Vezi mai mult »
The New Yorker
The New Yorker este o revistă americană înființată în anul 1925 de Harold Ross, accesat la 2 iulie 2008.
Nou!!: Clasele de complexitate P și NP și The New Yorker · Vezi mai mult »
Universitatea Cornell
Universitatea Cornell este o universitate ce face parte din Ivy League.
Nou!!: Clasele de complexitate P și NP și Universitatea Cornell · Vezi mai mult »
Universitatea Princeton
Clădirea ''Alexander Hall'' din campusul universităţii Princeton Universitatea Princeton este o universitate particulară de cercetare din SUA situată în localitatea Princeton, New Jersey.
Nou!!: Clasele de complexitate P și NP și Universitatea Princeton · Vezi mai mult »
3DES
Schemă de principiu a funcționării 3DES În criptografie, 3DES, numit și Triplu DES (în) este un cifru pe blocuri format pe baza DES, prin aplicarea acestuia de trei ori.
Nou!!: Clasele de complexitate P și NP și 3DES · Vezi mai mult »
Redirecționează aici:
Clasele de complexitate P şi NP, P = NP, P versus NP, P ≠ NP, Problema P versus NP.
