slični izrazi i sinonimi u savremenom hrvatskom, slovenskom i srpskom
Sličnost riječi ili fraza u rezultatima zavisi od toga, koliko puta se riječ ili fraza
pojavlja u sličnom kontekstu kao "polinomno".
Slični izrazi i sinonimi za
Kliknite za traženje
Primjeri iz općenitog korpusa
Korpus hrWac
hrWaC je korpus hrvatskog jezika (Clarin.si)
mjera za veličinu skupa ulaznih podataka. Algoritam smatramo učinkovitim ako je vrijeme koje troši pri izvršavanju polinomno s obzirom na n (tj. ako mu je potrebno najviše C n k koraka, gdje je C konstanta te k prirodan broj).
C n k koraka, gdje je C konstanta te k prirodan broj). polinomno o veličini ulaznih podataka spadaju u klasu P i zovemo ih P problemima.
odgovarati iznosu duga? Premda se ne zna za algoritam koji bi riješio opisani problem, a čije vrijeme izvršavanja polinomno ovisi u odnosu na iznos duga, ipak se može u polinomnom vremenu utvrditi je li neko ponuđeno rješenje za dani problem
. polinomno reducirati na njega.
godine postavili Stephen Cook i Leonida Levin, bilo bi riješeno. Jednostavno bismo proizvoljan NP problem mogli polinomno reducirati na istaknuti NP-potpun problem (koji je dakle i P), što bi značilo da je i onaj proizvoljni sadržan u klasi P.
bitne činjenice, na koje ćemo se kasnije pozvati. polinomno reducirati na njega također u NP.
NP, tada je svaki problem koji se može polinomno reducirati na njega također u NP. polinomno reducibilan na neki drugi promatrani NP-problem, onda je i taj drugi NP-problem NP-potpun.
da se potrebni sklopovi mogu prikazati u dovoljno velikoj tablici reda N N, gdje je N prirodan broj, vidi se da će SAT biti polinomno reducibilan na Minesweeper problem.
, iz čega odmah slijedi da je i NP-problem. Zatim, na početku poglavlja 5 vidjeli smo kako se Minesweeper problem može polinomno reducirati na problem SAT. To prema (1) iz poglavlja 3 znači da je i Minsweeper u klasi NP. Međutim, u poglavlju 5 također
(1) iz poglavlja 3 znači da je i Minsweeper u klasi NP. Međutim, u poglavlju 5 također je objašnjeno kako se problem SAT polinomno reducira na Minesweeper problem. Napokon, zbog (2) iz poglavlja 3 slijedi da je Minesweeper problem NP-potpun.
formula istinita uz zadane vrijednosti varijabli. Problem SAT je NP - težak: proizvoljni problem iz klase NP se može polinomno reducirati na problem SAT. To znači da možemo svaku instancu nekog problema iz klase NP kodirati kao formulu logike
¶ polinomno rjesenje. Jer, kada bi ga nasao, i mnogi drugi problemi iz iste klase (NP-potpune) bi tada takodjer bile rjesene i vrlo