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
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…