Sökning: "Nim"

Visar resultat 1 - 5 av 10 avhandlingar innehållade ordet Nim.

  1. 1. Sequences and games generalizing the combinatorial game of Wythoff Nim

    Författare :Urban Larsson; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Blocking manoeuvre; Beatty sequence; Combinatorial game; Complementary sequences; Impartial game; Interspersion array; Muller twist; Nim; Permutation of the natural numbers; Stolarsky array; Wythoff Nim; Beatty sequence;

    Sammanfattning : One single Queen is placed on an arbitrary starting position of a (large) Chess board. Two players alternate in moving the Queen as in a game of Chess but with the restriction that the $L^1$ distance to the lower left corner, position $(0,0)$, must decrease. The player who moves there wins. Let $\phi =\frac{1+\sqrt{5}}{2}$, the golden ratio. LÄS MER

  3. 2. Impartial Games and Recursive Functions

    Författare :Urban Larsson; Göteborgs universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Algorithmically undecidable; Beatty sequences; Blocking maneuver; Cellular automaton; Comply maneuver; Complementary sequences; Dictionary process; Dual game; Game complexity; Game convergence; Game reflexivity; Heap game; Impartial game; Invariant subtraction game; Move-size dynamic; Nim; P-equivalence; Rule 110; Splitting sequences; *-operator; Subtraction game; Take-away game; Turing complete; Wythoff Nim; Turing complete;

    Sammanfattning : Interest in 2-player impartial games often concerns the famous theory of Sprague-Grundy. In this thesis we study other aspects, bridging some gaps between combinatorial number theory, computer science and combinatorial games. LÄS MER

  4. 3. Acquisition and control in basic and applied physics : methods and means in some instrument development projects

    Författare :Benny Hovander; Stockholms universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES;

    Sammanfattning : Advanced instrumentation for experimental physics, be it basic or applied, involves to an increasing degree, the use of complex analogue and digital electronic components. This is especially true for nuclear and particle physics where massive data acquisition systems are being developed. LÄS MER

  5. 4. Incidence, emergence, persistence and mechanisms of antimicrobial resistance : in clinical isolates and normal microbiota

    Författare :Sonja Löfmark; Karolinska Institutet; Karolinska Institutet; []
    Nyckelord :;

    Sammanfattning : The increasing resistance rate to antimicrobial agents is of global concern and needs to be readily addressed. Options for successful treatments of infectious diseases are becoming limited due to the spread of resistant strains and resistance genes in the clinic and in the community. LÄS MER

  7. 5. Beta-lactam and metronidazole resistance in the Bacteroides fragilis group

    Författare :Hong Fang; Karolinska Institutet; Karolinska Institutet; []
    Nyckelord :Bacteroides fragilis group; beta-lactam; metronidazole; resistance; beta-lactamase; penicillinbinding proteins PBPs ; outer membrane proteins OMPs ;

    Sammanfattning : The Bacteroides fragilis group organisms are anaerobic gram-negative bacilli. Ten species are currently included in this group. Members of the B. fragilis group are the major constituents of the normal colonic microflora and the most commonly encountered anaerobic bacteria in clinical specimens. LÄS MER