Akademska digitalna zbirka SLovenije - logo
ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Verjetnostni algoritmi
    Žerovnik, Janez, 1958-
    Razred NP težkih problemov zajema mnoge teoretično pa tudi praktično pomembne probleme. Ker je malo upanja, da bi za njihovo reševanje obstajali polinomski algoritmi, je bilo v zadnjih letih mnogo ... poskusov razvoja verjetnostnih algoritmov. Mnoge probleme v razredu NP lahko gledamo kot probleme kombinatorične optimizacije. V sestavku definiramo različne tipe verjetnostnih algoritmov in vpeljemo pojem splošnega problema kombinatorične optimizacije.
    Source: Obzornik za matematiko in fiziko. - ISSN 0473-7466 (Let. 39, št. 5, 1992, str. 129-139)
    Type of material - article, component part
    Publish date - 1992
    Language - slovenian
    COBISS.SI-ID - 4235012