Auflistung Bakalaura un maģistra darbi (DF) / Bachelor's and Master's theses Nach Schlagwort "Hamiltona cikla problēma"
Anzeige der Dokumente 1-1 von 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 ...