Rezultatele căutării

Alte formulări: '''eficiența algoritmică''', '''analiza complexității algoritmilor'''. ...ații până se încheie), și spațiu (memoria sau depozitul nevolatil utilizat de către construct). [[Optimizare (informatică)|Optimizarea]] este procesul p ...

...i Turing]]. Mașinile Turing sunt frecvent utilizate ca modele teoretice de calcul.]] ...ii|teoria calculabilității]] și [[teoria complexității]], care sunt legate de întrebarea: „''care sunt capabilitățile fundamentale și limitările calcula ...

...magini [[grafică|grafice]] de tip fotografic, naturale și cu un număr mare de [[culoare|culori]] fără a afecta calitatea imaginii. ...floare compresată în JPEG, cu rate de compresie din ce în ce mai ridicate, de la stînga la dreapta.]] ...

...entare necesare pentru rezolvarea unei probleme sau categorii de probleme. De obicei algoritmii se implementează în mod concret prin [[programare]]a adec ...ste construit în jurul algoritmilor (și a [[structuri de date|structurilor de date]], cum ar fi [[listă|listele]] sau [[graf]]urile). ...

...O problemă de calcul este un task rezolvat de un calculator. O problemă de calcul poate fi rezolvată prin aplicarea mecanică a pașilor matematici, cum ar fi ...wd|Q727000|3=probleme ale Premiului Mileniului}}, este dedicată domeniului complexității computaționale.<ref>{{Citat web|url=http://www.claymath.org/millennium-prob ...

...i [[NP-hard|NP-dure]]. Partea stângă este valabilă în ipoteza că [[Clasele de complexitate P și NP|P≠NP]], în timp ce partea dreaptă este valabilă în ipo ...mă de decizie este '''NP-completă''' atunci când este atât în [[NP (teoria complexității)|NP]] cât și în [[NP-hard]]. Mulțimea problemelor NP-complete este adesea n ...

...diul proprietăților lor abstracte este util în [[informatică]] și [[teoria complexității]].<ref>Sipser 2006:137 "A Turing machine can do everything that a real comp ...valentă cu cea a unei mașini Turing (se vorbește în acest caz de un limbaj de programare [[Turing-complet]]). ...

...dinea soluției unei probleme este ușor de verificat, este problema și ușor de rezolvat?}} [[Fișier:Complexity_classes.svg|miniatura|250x250px|Diagramă a claselor de complexitate, cu premisa că '''P'''&nbsp;≠&nbsp;'''NP'''. În această ipotez ...

...pune cu {{Ill-wd|Q852732|3=teoria demonstrațiilor}} și {{Ill-wd|Q5347253|3=teoria descriptivă a mulțimilor}}. ...sificate funcțiile necalculabile într-o ierarhie în funcție de nivelul lor de necalculabilitate?”. Răspunsurile la aceste întrebări au condus la o bogată ...

{{pentru|Republica Sud-Africană|Africa de Sud}} ...st]], [[Adi Shamir]] și [[Leonard Adleman]] la [[MIT]] și își trage numele de la inițialele numelor celor trei autori.<ref>Schneier, 1996, p. 385</ref> ...

...'' > 0}} (de exemplu, {{math|1=''c'' = 1}}) și {{math|''x''₀}} (de exemplu, {{math|1=''x''₀ = 5}}) astfel încât {{Color|#ff0000|{{m ...rii=Leipzig|titlu_trad=Manual de teoria distribuției numerelor prime|limbă=de|pagină=883|url=https://archive.org/details/handbuchderlehre01landuoft}}</re ...

{{Despre|noțiunile de flux în fizică și matematică}} ...rala de suprafață]] a componentei perpendiculare a unui [[câmp vectorial]] de-a lungul suprafeței.<ref>Purcell, 2013, pp. 22–26</ref> ...

...licațiilor [[tehnică|tehnice]].<ref name="DEX">Academia Română, Institutul de Lingvistică Iorgu Iordan ''Dicționarul explicativ al limbii române'' (DEX), ...fluidelor, precum și acțiunea fluidelor asupra corpurilor, sunt rezolvate de pe poziții tehnice, în limitele unor aproximații acceptate în tehnică.<ref ...

....svg|dreapta|miniatura|300x300px| Un [[graf planar]] și arborele său minim de acoperire. Fiecare muchie este etichetată cu ponderea sa, care aici este ap ...'''pădure minimă de acoperire''', care este o reuniune a arborilor minimi de acoperire ai [[Componentă conexă|componentelor sale conexe]]. ...

...oritmul 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 est În [[matematică]], '''algoritmul lui Euclid''' este o metodă eficientă de calcul al [[Cel mai mare divizor comun|celui mai mare divizor comun]] (CMMDC). El ...

...strângere): care cutii ar trebui să fie alese pentru a maximiza cantitatea de bani în timp ce păstrează încă greutatea totală sub 15&nbsp;kg? O problemă ...blema cu care se confruntă cineva care este obligat să umple un [[rucsac]] de dimensiune fixă cu elementele cele mai valoroase. ...

...ece {{Nowrap|2³ {{=}} 8.}} Graficul se apropie arbitrar de mult de ordonată, dar [[Asimptotă|nu o atinge și nu se intersectează cu ea]].]] ...ecare dintr-un număr logaritmul permite determinarea valorilor radicalilor de orice ordin. ...

...osibil care vizitează fiecare oraș o singură dată și se întoarce la orașul de origine?” Ea este o problemă [[NP-hard|NP-dificilă]] în {{Ill-wd|Q1333872|3 ...ial]] (dar nu mai mult decât {{Ill-wd|Q5421532|3=exponențial}}) cu numărul de orașe. ...

...ie o culoare fiecărei muchii, astfel încât nu există două muchii adiacente de aceeași culoare, și o '''colorare a fețelor''' unui graf planar care atribu ...l mai bine studiate în forma lor netransformată în colorare de noduri, ca, de exemplu, colorarea muchiilor. ...

* '''[[Teoria evoluționistă|Evoluția omului]]''' ...experienței din trecut a lui ''[[Homo sapiens]]'', până în zilele noastre, de pe întreaga planetă, păstrată în vestigii arheologice, documente scrise sau ...