Rezultatele căutării

...=NP (cu excepția faptului că limbajul vid și complementul acestuia nu sunt NP-complete)]] ...NP-complete este adesea notată cu '''NP-C''' sau '''NPC'''. Abrevierea '''NP''' se referă la „[[Mașină Turing nedeterministă|timp nedeterminist]] [[Comp ...

...ie]] fac ca euristica să fie singura opțiune viabilă pentru o varietate de probleme complexe de optimizare care trebuie rezolvate în mod obișnuit în aplicațiil ...tru a decide dacă se utilizează o euristică pentru rezolvarea unei anumite probleme se numără următoarele: ...

Determinarea soluției optime a VRP este [[NP-hard]],<ref name=toth>{{cite book |editor=Toth, P. |editor2=Vigo, D. |title=Prob ...ă puncte din rețeaua de drumuri inițială. Acest lucru este ușor deoarece [[probleme cu drum minim|problemele celui mai scurt drum]] sunt relativ ușor de rezolv ...

{{unsolved|informatică|Dacă corectitudinea soluției unei probleme este ușor de verificat, este problema și ușor de rezolvat?}} ...istența problemelor din '''NP''', dar care nu sunt nici '''P''' și nici '''NP'''-complete, a fost stabilită prin {{Ill-wd|Q1130846|3=teorema lui Ladner}} ...

...ve.org/web/20180706075006/http://www.claymath.org/millennium-problems/p-vs-np-problem|dead-url=yes}}</ref> ...i de teoria calculabilității: cea din urmă teorie se întreabă ce tipuri de probleme pot fi, în principiu, rezolvate algoritmic. ...

...g, Tobias. Numbers: The Language of Science, 1930.</ref> și se referă la [[probleme de împachetare |problema banală de împachetare]] a celor mai valoroase sau ...orith/ Stony Brook University Algorithm Repository] a arătat că, din 75 de probleme de algoritmică, problema rucsacului fost a 18-a cea mai populară și a 4-a c ...

...ntru toate configurările, cu excepția celor mai banale, problema este [[NP-hard]]. ...re minimă a etichetelor. Rezultatele sale nu sunt perfecte chiar și pentru probleme foarte simple, dar este extrem de rapid. ...

...t noduri. Aceasta, parțial, pentru perspectivă, și parțial pentru că unele probleme sunt cel mai bine studiate în forma lor netransformată în colorare de nodur ...i practice, precum și de provocări teoretice. Pe lângă tipurile clasice de probleme, se pot stabili și diferite limitatări asupra grafului, sau asupra felului ...

...ta toate obiectele folosind cât mai puține containere. Multe dintre aceste probleme pot fi legate de chestiuni de ambalare, depozitare și transport din viața r ...searches using isopointal sets as generators: Densest packings for binary hard sphere mixtures | journal = Journal of Physics: Condensed Matter | volume = ...

...Pavol Hell}}</ref> Ele sunt invocate ca subrutine în algoritmi pentru alte probleme, inclusiv în [[algoritmul Christofides]] pentru aproximarea [[Problema comi == Probleme conexe == ...

...LPK_solution_of_a_travelling_salesman_problem.svg|miniatura|Soluție a unei probleme a comis-voiajorului: linia neagră arată cea mai scurtă buclă posibilă care ...ră dată și se întoarce la orașul de origine?” Ea este o problemă [[NP-hard|NP-dificilă]] în {{Ill-wd|Q1333872|3=optimizarea combinatorie}}, cu importanță ...

...Joseph W|dată=1990-06-01|titlu=On the power of neural networks for solving hard problems|url=https://linkinghub.elsevier.com/retrieve/pii/0885064X9090001T| ...