Search results for "LWS"

showing 2 items of 2 documents

INFLUENCE OF FLOOR TYPE ON THE INCIDENCE AND SEVERITY OF LEG WEAKNESS SYNDROME (LWS) AND OF ARTICULAR OSTEOCHONDROSIS (OC) IN ITALIAN HEAVY PIG.

2004

ARTICULAR OSTEOCHONDROSIS (OC)LEG WEAKNESS SYNDROME (LWS)PIG.
researchProduct

Kvantu vaicājumu sarežģītība dinamiskās programmēšanas problēmām

2022

Dinamiskā programmēšana (DP) ir plaši pētīta no klasiskās skaitļošanas puses, un jauni rezultāti tiek atrasti katru gadu. Taču no kvantu skaitļošanas puses tā ir pētīta daudz mazāk. Tāpēc tika izvēlētas un pētītas vairākas plaši pazīstamas 1-dimensiju DP problēmas, izmantojot kvantu vaicājumu modeli. Darbā tika aplūkotas mazākā svara apakš-sekvences (LWS) problēmas, kā, piemēram, kastu komplektēšanas (NestedBoxes) problēma, kā arī dažas saistītās problēmas. Darba mērķis bija atrast aplūkotajām LWS problēmām augšējo novērtējumu, kas labāks par triviālo O ̃(n^1.5 ) vai labu apakšējo novērtējumu. Izdevās atrast vairākus mazākus rezultātus NestedBoxes problēmai – kvantu apakšējo novērtējumu Ω(n…

kvantu vaicājums1-dimensiju dinamiskā programmēšanaDatorzinātneLWSkvantu minimuma meklēšanakvantu vaicājumu sarežģītība
researchProduct