Glossary entry (derived from question below)
English term or phrase:
NP-complete
Serbian translation:
NP-kompletan
Added to glossary by
Milan Djukić
Jan 8, 2010 14:22
14 yrs ago
1 viewer *
English term
NP-complete
English to Serbian
Tech/Engineering
Mathematics & Statistics
Radi se o terminu koji se koristi u operacionim istrazivanjima, konkretno kod Kruskalovog algoritma.Evo i recenice u kojoj se nalazi:
If we place limits on the degree of all nodes in the spanning tree, then the minimum spanning tree becomes NP-complete.
If we place limits on the degree of all nodes in the spanning tree, then the minimum spanning tree becomes NP-complete.
Proposed translations
(Serbian)
5 +2 | NP-kompletan | Milan Djukić |
Change log
Jan 12, 2010 19:39: Milan Djukić Created KOG entry
Proposed translations
+2
17 mins
Selected
NP-kompletan
...
--------------------------------------------------
Note added at 18 mins (2010-01-08 14:41:07 GMT)
--------------------------------------------------
Odredjivanje minimalnog k-stabla predstavlja NP-kompletan problem vec za k>=3.
http://www.mi.sanu.ac.rs/seminars/programs/seminar2.apr2003....
--------------------------------------------------
Note added at 19 mins (2010-01-08 14:42:03 GMT)
--------------------------------------------------
Dat je prirodan broj k i neusmeren graf G=(V,E) čiji svi čvorovi imaju paran stepen. Dokazati da je NP-kompletan problem koji ustanovljuje da li u G postoji skup C sa ne više od k čvorova tako da
svaka grana iz E je susedna bar jednom od čvorova iz skupa C.
http://poincare.matf.bg.ac.rs/~jelenagr/pr/feb07resen.pdf
--------------------------------------------------
Note added at 19 mins (2010-01-08 14:42:53 GMT)
--------------------------------------------------
NP-kompletnost
http://poincare.matf.bg.ac.rs/~jelenagr//ASP/z11.htm
--------------------------------------------------
Note added at 20 mins (2010-01-08 14:43:19 GMT)
--------------------------------------------------
postoji NP-kompletan problem Y koji je polinomijalno svodljiv na X.
http://poincare.matf.bg.ac.rs/~jelenagr//ASP/z11.htm
--------------------------------------------------
Note added at 22 mins (2010-01-08 14:45:27 GMT)
--------------------------------------------------
Како је проблем Хамилтоновог циклуса NP комплетан, решавање овог проблема у полиномијалном времену би значило да је P = NP.
http://alas.matf.bg.ac.rs/~ismer/wiki/index.php?title=АДА2:_...
--------------------------------------------------
Note added at 18 mins (2010-01-08 14:41:07 GMT)
--------------------------------------------------
Odredjivanje minimalnog k-stabla predstavlja NP-kompletan problem vec za k>=3.
http://www.mi.sanu.ac.rs/seminars/programs/seminar2.apr2003....
--------------------------------------------------
Note added at 19 mins (2010-01-08 14:42:03 GMT)
--------------------------------------------------
Dat je prirodan broj k i neusmeren graf G=(V,E) čiji svi čvorovi imaju paran stepen. Dokazati da je NP-kompletan problem koji ustanovljuje da li u G postoji skup C sa ne više od k čvorova tako da
svaka grana iz E je susedna bar jednom od čvorova iz skupa C.
http://poincare.matf.bg.ac.rs/~jelenagr/pr/feb07resen.pdf
--------------------------------------------------
Note added at 19 mins (2010-01-08 14:42:53 GMT)
--------------------------------------------------
NP-kompletnost
http://poincare.matf.bg.ac.rs/~jelenagr//ASP/z11.htm
--------------------------------------------------
Note added at 20 mins (2010-01-08 14:43:19 GMT)
--------------------------------------------------
postoji NP-kompletan problem Y koji je polinomijalno svodljiv na X.
http://poincare.matf.bg.ac.rs/~jelenagr//ASP/z11.htm
--------------------------------------------------
Note added at 22 mins (2010-01-08 14:45:27 GMT)
--------------------------------------------------
Како је проблем Хамилтоновог циклуса NP комплетан, решавање овог проблема у полиномијалном времену би значило да је P = NP.
http://alas.matf.bg.ac.rs/~ismer/wiki/index.php?title=АДА2:_...
Example sentence:
Iako je problem SAT NP-kompletan problem, zahvaljujuci napretku modernih
Problem generisanja optimalnog programskog koda na nivou instrukcijskog paralelizma za računar sa ograničenim brojem funkcionalnih jedinica (koje ne moraju biti istog tipa), kao što su VLIW i superskalarni računari, je NP kompletan i na nivou pojedina
4 KudoZ points awarded for this answer.
Something went wrong...