Iskalni zadetki
Pojdi na navigacijo
Pojdi na iskanje
- ..., </math> pri <math> n\ge 2 \!\, </math> je <math>n \!\, </math>. Na sliki polni graf <math> K_{12} \!\, </math> [[Kategorija:NP-polni problemi]] ...2 KB (289 besed) - 20:58, 15. marec 2023
- ...je igro moč rešiti v kvečjemu <math>k</math> potezah, je [[NP-poln problem|NP-poln]].<ref>{{Navedi revijo|url = http://www.aaai.org/Papers/AAAI/1986/AAAI [[Kategorija:NP-polni problemi]] ...3 KB (435 besed) - 08:52, 29. september 2022
- ...o izjemo: ''K''<sub>3</sub>, [[polni graf|polnega grafa]] na 3-točkah in [[polni dvodelni graf|polnega dvodelnega grafa]] ''K''<sub>1,3</sub> ([[šapa (teori ...aja [[nerešeni matematični problemi|nerešena]]. Znano je, da če je problem NP-poln, se [[polinomska hierarhija]] zruši na končni nivo.<ref>{{sktxt|Schöni ...10 KB (1.468 besed) - 21:50, 20. december 2023