Browsing Bakalaura un maģistra darbi (DF) / Bachelor's and Master's theses by Subject "Hamiltona cikla problēma"
Now showing items 1-1 of 1
-
Risinājumu skaita saglabājoša redukcija no 3SAT uz Hamiltona cikla problēmu
(Latvijas Universitāte, 2023)Šajā darbā tiek piedāvāta un pierādīta jauna redukcija no 3SAT uz Hamiltona cikla problēmu (HC), kas saglabā risinājumu skaitu. 3SAT un HC ir plaši zināmas NP-pilnas problēmas, starp kurām ir atrodamas dažādas polinomiāla ...