acces mai rapid decât browser-ul!
55 relaţii: Alan Turing, Alfabet (informatică), Algoritm, Algoritmul lui Euclid, Analiză numerică, Automat celular, Biologie, Boris Trahtenbrot, Calcul paralel, Calculator, Calculator analogic, Clasele de complexitate P și NP, Combinatorică, Complexitate în timp, Conexitate (teoria grafurilor), Descompunerea în factori primi, Distribuții de probabilitate, Ecuație diferențială, FP (clasă de complexitate), Gabriel Lamé, Graf, Jack Edmonds, Juris Hartmanis, L (clasă de complexitate), Limbaj formal, Listă de adiacență, Logaritm discret, Logistică, Mașină Turing, Matematică, Matematică pură, Matrice de adiacență, Milano, Notația Big O, NP (teoria complexității), NP-completitudine, NP-hard, Număr întreg, Optimizare, P (teoria complexității), Poartă logică, Problema comis-voiajorului, Problema drumului hamiltonian, Problema rucsacului, Quicksort, Raymond Smullyan, Richard Stearns, RSA, Sistem binar, Sistem dinamic, ..., Stephen Cook, Teoria calculabilității, Teoria grafurilor, Teza Church-Turing, Vârsta universului. Extinde indicele (5 Mai Mult) »
Alan Turing
Alan Mathison Turing, OBE, FRS a fost un informatician, matematician, logician, criptanalist, filosof și maratonist britanic.
Nou!!: Teoria complexității și Alan Turing · Vezi mai mult »
Alfabet (informatică)
În teoria limbajelor formale și teoria informației un alfabet este o mulțime nevidă de simboluri / glife, considerate de obicei ca reprezentând litere, caractere sau cifre.
Nou!!: Teoria complexității și Alfabet (informatică) · 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!!: Teoria complexității și Algoritm · Vezi mai mult »
Algoritmul lui Euclid
Animație ce prezintă algoritmul lui Euclid pentru numerele 252 și 105. Barele reprezintă unitățile de 21, cel mai mare divizor comun (CMMDC). La fiecare pas, numărul mai mic este scăzut din cel mai mare, până când unul dintre numere ajunge să fie zero. Celălalt este CMMDC. În matematică, algoritmul lui Euclid este o metodă eficientă de calcul al celui mai mare divizor comun (CMMDC).
Nou!!: Teoria complexității și Algoritmul lui Euclid · Vezi mai mult »
Analiză numerică
Analiza numerică este studiul algoritmilor pentru problemele de aproximare numerică ale matematicii continue (analiză matematică; compară cu matematică discretă).
Nou!!: Teoria complexității și Analiză numerică · Vezi mai mult »
Automat celular
Automatul celular reprezintă un model discret studiat în teoria compatibilității, matematică, fizică, științe complexe, biologie teoretică și modelarea microstructurilor.
Nou!!: Teoria complexității și Automat celular · Vezi mai mult »
Biologie
Animale și plantePești Biologia este știința naturală care se ocupă cu studiul vieții și al tuturor organismelor vii.
Nou!!: Teoria complexității și Biologie · Vezi mai mult »
Boris Trahtenbrot
Boris Trahtenbrot (în varianta anglicizată: Trakhtenbrot, Trachtenbrot, Trajtenbrot; în; în) a fost un evreu basarabean, matematician și profesor sovietic și israelian în domeniul logicii matematice, teoriei computației și ciberneticii.
Nou!!: Teoria complexității și Boris Trahtenbrot · Vezi mai mult »
Calcul paralel
Calcul paralel este numită execuția în paralel pe mai multe procesoare a acelorași instrucțiuni, sau și a unor instrucțiuni diferite, cu scopul rezolvării mai rapide a unei probleme, de obicei special adaptată sau subdivizată.
Nou!!: Teoria complexității și Calcul paralel · Vezi mai mult »
Calculator
Desen al unui calculator personal. Calculator portabil Un calculator, numit și sistem de calcul, computer sau ordinator, este o mașină de prelucrat date și informații conform unei liste de instrucțiuni numită program.
Nou!!: Teoria complexității și Calculator · Vezi mai mult »
Calculator analogic
Calculatorul analogic polonez AKAT-1, 1959 Un calculator analogic este un tip de calculator care utilizează aspecte (semnale) care se schimbă în mod continuu ale fenomenelor fizice, cum ar fi cele electrice, mecanice, hidraulice sau ale altor mărimi pentru a modela problema care trebuie rezolvată.
Nou!!: Teoria complexității și Calculator analogic · Vezi mai mult »
Clasele de complexitate P și NP
3.
Nou!!: Teoria complexității și Clasele de complexitate P și NP · 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!!: Teoria complexității și Combinatorică · 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!!: Teoria complexității și Complexitate în timp · Vezi mai mult »
Conexitate (teoria grafurilor)
Acest graf devine neconex atunci când nodul din dreapta din zona gri din stânga este eliminat Acest grafic devine neconex atunci când muchia punctată este eliminată. În matematică și informatică, conexitatea (sau conectivitatea) este unul dintre conceptele de bază ale teoriei grafurilor.
Nou!!: Teoria complexității și Conexitate (teoria grafurilor) · 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!!: Teoria complexității și Descompunerea în factori primi · Vezi mai mult »
Distribuții de probabilitate
În teoria probabilităților și statistică, distribuția de probabilitate (repartiția) descrie probabilitatea valorilor uneia sau mai multor variabile aleatoare.
Nou!!: Teoria complexității și Distribuții de probabilitate · Vezi mai mult »
Ecuație diferențială
În matematică, o ecuație diferențială este o ecuație pentru o funcție necunoscută de una sau mai multe variabile; ea are forma unei relații între funcția însăși și un număr de derivate ale sale de diferite ordine.
Nou!!: Teoria complexității și Ecuație diferențială · Vezi mai mult »
FP (clasă de complexitate)
În teoria complexității, clasa de complexitate FP este ansamblul problemelor funcție care pot fi rezolvate de o mașină Turing deterministă în timp polinomial.
Nou!!: Teoria complexității și FP (clasă de complexitate) · Vezi mai mult »
Gabriel Lamé
Gabriel Lamé Gabriel Lamé (n. 22 iulie 1795 – d. 1 mai 1870) a fost un matematician francez cu contribuții în teoria elasticității și coordonate curbilinii.
Nou!!: Teoria complexității și Gabriel Lamé · 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!!: Teoria complexității și Graf · Vezi mai mult »
Jack Edmonds
Jack Edmonds (n. 5 aprilie 1934) este un matematician canadian, considerat a fi unul din cein mai importanți specialiști în optimizare combinatorie.
Nou!!: Teoria complexității și Jack Edmonds · Vezi mai mult »
Juris Hartmanis
Juris Varlejs Hartmanis a fost un informatician american de origine letonă, cunoscut ca autor, împreună cu Richard Stearns, al cărții de referință intitulate Despre complexitatea computațională a algoritmilor, carte ce a pus bazele teoriei complexității algoritmilor.
Nou!!: Teoria complexității și Juris Hartmanis · 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!!: Teoria complexității și L (clasă de complexitate) · Vezi mai mult »
Limbaj formal
În matematică, logică, informatică și lingvistică un limbaj formal este o mulțime de cuvinte de lungime finită (șiruri de caractere) bazate pe un alfabet finit, și teoria științifică ce tratează aceste entități se numește teoria limbajelor formale.
Nou!!: Teoria complexității și Limbaj formal · Vezi mai mult »
Listă de adiacență
Acest graf neorientat ciclic poate fi descris prin trei liste neordonate b, c, a, c, a, b. În teoria grafurilor și informatică, o listă de adiacență este o colecție de liste neordonate folosită pentru a reprezenta un anumit graf.
Nou!!: Teoria complexității și Listă de adiacență · Vezi mai mult »
Logaritm discret
În matematică, pentru numerele reale date și, logaritmul este un număr astfel încât.
Nou!!: Teoria complexității și Logaritm discret · Vezi mai mult »
Logistică
Logistica este managementul (gestionarea) fluxului de mărfuri între punctul de origine și punctul de destinație, în scopul de a satisface cerințele clienților sau ale corporațiilor.
Nou!!: Teoria complexității și Logistică · 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!!: Teoria complexității și Mașină Turing · Vezi mai mult »
Matematică
Euclid, matematician grec, secolul al III-lea î.Hr., așa cum este reprezentat de către Rafael într-un detaliu al lucrării „Școala din Atena” Matematica (și matematici) este în general definită ca știința ce studiază relațiile cantitative, modelele de structură (relații calitative), spațiul și schimbarea.
Nou!!: Teoria complexității și Matematică · Vezi mai mult »
Matematică pură
O ilustrație a ''paradoxului Banach–Tarski'', un rezultat faimos în matematica pură. Deși se poate demonstra matematic că este posibil să transformi o sferă în două sfere utilizând doar tăieri și rotații, transformarea implică obiecte care nu pot exista în lumea reală. Denumirea de matematică pură face referire la matematica ce se ocupă cu studiul conceptelor abstracte.
Nou!!: Teoria complexității și Matematică pură · Vezi mai mult »
Matrice de adiacență
În teoria grafurilor și informatică, o matrice de adiacență este o matrice pătrată folosită pentru a reprezenta un graf finit.
Nou!!: Teoria complexității și Matrice de adiacență · Vezi mai mult »
Milano
Milano este principalul oraș din Italia de nord.
Nou!!: Teoria complexității și Milano · 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!!: Teoria complexității ș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!!: Teoria complexității și NP (teoria complexității) · Vezi mai mult »
NP-completitudine
P≠NP, în timp ce partea dreaptă este valabilă în ipoteza că P.
Nou!!: Teoria complexității și NP-completitudine · Vezi mai mult »
NP-hard
P≠NP, în timp ce partea dreaptă este valabilă în ipoteza că P.
Nou!!: Teoria complexității și NP-hard · 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!!: Teoria complexității și Număr întreg · Vezi mai mult »
Optimizare
Optimizarea reprezintă activitatea de selectare, din mulțimea soluțiilor posibile unei probleme, a acelei soluții care este cea mai avantajoasă în raport cu un criteriu predefinit.
Nou!!: Teoria complexității și Optimizare · 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!!: Teoria complexității și P (teoria complexității) · Vezi mai mult »
Poartă logică
thumb thumb O poartă logică este un dispozitiv electronic numeric elementar implementând o funcțiune logică abstractă elementară.
Nou!!: Teoria complexității și Poartă logică · 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!!: Teoria complexității ș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!!: Teoria complexității ș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!!: Teoria complexității și Problema rucsacului · Vezi mai mult »
Quicksort
Quicksort în acțiune pe o listă de numere. Liniile orizontale sunt valorile pivot. Quicksort este un celebru algoritm de sortare, dezvoltat de C. A. R. Hoare și care, în medie, efectuează \theta(n \log) comparații pentru a sorta n elemente.
Nou!!: Teoria complexității și Quicksort · Vezi mai mult »
Raymond Smullyan
Raymond Merrill Smullyan a fost un matematician, magician, pianist, logician, taoist și filozof american.
Nou!!: Teoria complexității și Raymond Smullyan · Vezi mai mult »
Richard Stearns
Richard Edwin Stearns (n. 5 iulie 1936) este un informatician american, autor, împreună cu Juris Hartmanis, al lucrării Despre complexitatea computațională a algoritmilor, lucrare care a pus bazele teoriei complexității algoritmilor și care a adus autorilor săi Premiul Turing în 1993.
Nou!!: Teoria complexității și Richard Stearns · 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!!: Teoria complexității și RSA · Vezi mai mult »
Sistem binar
Un sistem binar este, în general vorbind, un sistem bazat pe 2 elemente, posibilități, aspecte, părți, etape ș.a. Acest articol descrie numai sistemul de numerație binar, care folosește drept bază numărul 2.
Nou!!: Teoria complexității și Sistem binar · Vezi mai mult »
Sistem dinamic
Atractorul Lorenz este un exemplu de sistem neliniar dinamic. Conceptul de sistem dinamic este o formalizare matematică a oricărei "reguli" fixate care descrie dependența de timp a poziției unui punct în spațiu.
Nou!!: Teoria complexității și Sistem dinamic · 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!!: Teoria complexității și Stephen Cook · Vezi mai mult »
Teoria calculabilității
Teoria calculabilității este o ramură a logicii matematice, a informaticii și a teoriei computației, care își are originea în anii 1930, cu studiul și al .
Nou!!: Teoria complexității și Teoria calculabilităț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!!: Teoria complexității și Teoria grafurilor · Vezi mai mult »
Teza Church-Turing
În teoria calculabilității, teza Church-Turing (cunoscută și sub numele de teza calculabilității, teza Turing-Church, conjectura Church-Turing, teza lui Church, conjectura lui Church sau teza lui Turing) este o ipoteză despre natura.
Nou!!: Teoria complexității și Teza Church-Turing · Vezi mai mult »
Vârsta universului
Calculele din 2009 arată că vârsta universului este de 13,75 ± 0,17 miliarde de ani S. H. Suyu, P. J. Marshall, M. W. Auger, S. Hilbert, R. D. Blandford, L. V. E. Koopmans, C. D. Fassnacht and T. Treu.
Nou!!: Teoria complexității și Vârsta universului · Vezi mai mult »
Redirecționează aici:
Complexitate, Complexitatea algoritmilor, Complexitatea în timp, Notaţia Big O, Teoria complexităţii, Teoria complexităţii computaţionale, Teoria complexității computaționale.
