acces mai rapid decât browser-ul!
15 relaţii: ADN, Cambridge University Press, Clasă de complexitate, Clică, Componentă conexă, Comutativitate, Graf, Graf orientat, Lista problemelor nerezolvate din informatică, Logaritm, Mașină Turing, Memorie cu acces aleator, P (teoria complexității), Teoria complexității, Teoria grafurilor.
ADN
ADN ADN este prescurtarea de la acidul dezoxiribonucleic (în engleză: deoxyribonucleic acid, DNA).
Nou!!: L (clasă de complexitate) și ADN · Vezi mai mult »
Cambridge University Press
Clădirea Pitt, sediul Cambridge University Press din Trumpington Street, Cambridge Cambridge University Press este editura Universității Cambridge.
Nou!!: L (clasă de complexitate) și Cambridge University Press · 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!!: L (clasă de complexitate) și Clasă de complexitate · Vezi mai mult »
Clică
2 × clici de 4 noduri (zonele albastru-închis). Cele 11 triunghiuri albastre deschis formează clici maximale. Cele două 4-clici albastre închis sunt atât maxime cât și maximale, iar numărul de clică al grafului este 4. În domeniul matematic al teoriei grafurilor, o clică este o submulțime de noduri ale unui graf neorientat cu proprietatea că subgraful indus de ele este complet; adică, orice două noduri distincte din clică sunt adiacente.
Nou!!: L (clasă de complexitate) și Clică · Vezi mai mult »
Componentă conexă
Un grafic cu trei componente conexe. În teoria grafurilor, o componentă conexă (uneori denumită simplu componentă) a unui graf neorientat este un subgraf indus în care oricare două noduri sunt legate între ele prin drumuri, și care nu este legată la niciun nod suplimentar din restul grafului.
Nou!!: L (clasă de complexitate) și Componentă conexă · Vezi mai mult »
Comutativitate
O funcție de două variabile (sau o operație binară) se numește comutativă dacă inversând variabilele se obține același rezultat.
Nou!!: L (clasă de complexitate) și Comutativitate · 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!!: L (clasă de complexitate) și Graf · Vezi mai mult »
Graf orientat
Un graf orientat simplu. În matematică, și mai precis în teoria grafurilor, un graf orientat (sau digraf) este un graf ale cărui muchii au asociat un sens.
Nou!!: L (clasă de complexitate) și Graf orientat · Vezi mai mult »
Lista problemelor nerezolvate din informatică
Acest articol este o listă de probleme notabile nerezolvate din informatică.
Nou!!: L (clasă de complexitate) și Lista problemelor nerezolvate din informatică · Vezi mai mult »
Logaritm
nu o atinge și nu se intersectează cu ea. În matematică, logaritmul este operația inversă a ridicării la putere.
Nou!!: L (clasă de complexitate) și Logaritm · 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!!: L (clasă de complexitate) și Mașină Turing · Vezi mai mult »
Memorie cu acces aleator
Memoria cu acces aleator sau memoria RAM (engleză: Random Access Memory, abreviat RAM) este denumirea generică pentru orice tip de memorie de calculator care.
Nou!!: L (clasă de complexitate) și Memorie cu acces aleator · 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!!: L (clasă de complexitate) și P (teoria complexității) · 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!!: L (clasă de complexitate) ș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!!: L (clasă de complexitate) și Teoria grafurilor · Vezi mai mult »
Redirecționează aici:
Complexitate logaritmică în spațiu, DLOGSPACE, L (complexitate), LOGSPACE, LSPACE.
