2024 Autor: Elizabeth Oswald | [email protected]. Viimati modifitseeritud: 2024-01-13 00:05
NP-täielik probleem, mis tahes arvutusprobleemide klassist arvutusprobleemid Teoreetilises arvutiteaduses on arvutusprobleem probleem, mida arvuti võib lahendada, või küsimus, mida arvuti võib lahendada oskama vastata. Näiteks faktooringu probleem. "Andes positiivse täisarvu n, leidke n mittetriviaalne algtegur." https://en.wikipedia.org › wiki › Arvutusprobleem
Arvutusprobleem – Vikipeedia
mille jaoks pole leitud tõhusat lahendusalgoritmi. Sellesse klassi kuuluvad paljud olulised arvutiteaduse probleemid, nt reisiva müügimehe probleem, rahuloluprobleemid ja graafiku katmise probleemid.
Mitu NP täielikku probleemi on?
See loend ei ole mingil juhul kõikehõlmav (on rohkem kui 3000 teadaolevat NP-täielikku probleemi). Enamik selles loendis olevaid probleeme on võetud Garey ja Johnsoni põhjapanevast raamatust Computers and Intractability: A Guide to the Theory of NP-Completeness ning need on siin esitatud samas järjekorras ja korralduses.
Kuidas teate, kas probleem on NP-täielik?
A otsustusülesanne L on NP-täielik, kui: 1) L on NP-s (Iga NP-täielike ülesannete lahendust saab kiiresti kontrollida, kuid tõhusat pole tuntud lahendus). 2) Iga ülesanne NP-s on polünoomilises ajas taandatav L-ks (taandamine on defineeritud allpool).
Mis on NP täielikkus anda anNP-täieliku probleemi näide?
NP-Täielikke ülesandeid saab lahendada mittedeterministliku algoritmi/Turingi masinaga polünoomilises ajas. Selle probleemi lahendamiseks ei pea see olema NP-s. … See on eranditult otsustamise probleem. Näide: Peatamise probleem, tipukatte probleem, vooluahela rahuldavuse probleem jne.
Kas sorteerimisprobleem on NP-täielik?
Numbrite sortimine
Arvude loendit arvestades saate kontrollida, kas loend on polünoomilise aja järgi sorteeritud või mitte, nii et probleem on selgelt NP. On teada algoritme arvude loendi sortimiseks polünoomilises ajas. (Mulli sortimine O(n^2) jne).
Soovitan:
Kas sihtasutuse probleemid on kindlustusega kaetud?
Teie sihtasutus on kaetud kodukindlustusega nagu iga teinegi teie kodu osa. Erinev alt teie kodu teistest osadest on aga paljud vundamendi kahjustamise põhjused standardreeglitest selgesõnaliselt välja jäetud. Kui palju vundamendiprobleemide parandamine maksab?
Millised on kohtusüsteemi probleemid?
Struktuuriprobleemid – nagu kohtusüsteemi mitmekesisuse, ideoloogide kohtunike ja kohtuliku vastutuse puudumine – õõnestavad kohtute legitiimsust ja neil on käegakatsutav negatiivne mõju kohtuotsuste tegemisele. Miks oli kohtusüsteem nõrk koht?
Kas nissan on nende cvt-probleemid lahendanud?
Nissan kohandab oma CVT automaatset uuesti 2019 Altima | Uudised | Auto ja juht. Kas Nissan lahendas CVT probleemid? Umbes samal ajal lahendas Nissan veel ühe ühishagi vigaste CVT-de pärast, see puudutas 2013.–2016. aasta Altimast.
Mis on rutiinsed ja mitterutiinsed probleemid?
Kui rutiinne probleemide lahendamine puudutab igapäevaelus (olevikus või tulevikus) kasulike probleemide lahendamist, siis mitterutiinne probleemide lahendamine muretseb ainult kaudselt. Mis on mitterutiinne probleem? Mitterutiinne probleem on igasugune keeruline probleem, mille lahendamiseks on vaja teatud määral loovust või originaalsust.
Kas seedetrakti probleemid on osa COVID-19 sümptomitest?
Kas seedetrakti probleemid on osa COVID-19 sümptomitest? Uuringud näitavad järjekindl alt, et ligikaudu 5–10% COVID-19-ga täiskasvanutest teatab GI sümptomitest nagu iiveldus, oksendamine või kõhulahtisus. Tavaliselt on patsientidel, kellel on COVID-19 seedetrakti sümptomid, ka COVID-19-ga kaasnevad levinumad ülemiste hingamisteede sümptomid, nagu kuiv köha või hingamisraskused.