Browsing B4 – LU fakultātes / Faculties of the UL by Subject "QAOA"
Now showing items 1-1 of 1
-
Kvantu algoritmi domatiskā skaitļa meklēšanas problēmai
(Latvijas Universitāte, 2023)Domatiskais skaitlis ir lielākais savstarpēji izslēdzošo dominējošo grafa virsotņu kopu skaits, kas veido visu grafa virsotņu kopu. Domatiskā skaitļa meklēšanas problēma ir NP pilna, līdz ar to labākais zināmais algoritms ...