VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Some results on LCTR, an impartial game on partitions
    Gottlieb, Eric ; Ilić, Jelena, 1997- ; Krnc, Matjaž, 1987-
    Sprague–Grundyjev izrek uporabimo za LCTR, novo nepristransko igro na particijah, v kateri igralci izmenično odstranjujejo levi stolpec ali zgornjo vrstico ustreznega Youngovega diagrama. Ugotovimo, ... da je Sprague–Grundyjeva vrednost katere koli particije največ ▫$2$▫ in določimo Sprague–Grundyjeve vrednosti za več neskončnih družin particij. Z metodo dinamičnega programiranja, za dano ▫$n$▫-particijo ▫$\lambda$▫, določimo ustrezno Sprague–Grundyjevo vrednost v času ▫${\mathcal O}(n)$▫.
    Vir: Involve. - ISSN 1944-4176 (Vol. 16, no. 3, 2023, str. 529–546)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2023
    Jezik - angleški
    COBISS.SI-ID - 162423811

    Povezava(-e):

    https://msp.org/involve/2023/16-3/p12.xhtml
    DOI

vir: Involve. - ISSN 1944-4176 (Vol. 16, no. 3, 2023, str. 529–546)
loading ...
loading ...
loading ...

Vnos na polico