Search for dissertations about: "Complementary sequences"

Showing result 1 - 5 of 39 swedish dissertations containing the words Complementary sequences.

  1. 1. Impartial Games and Recursive Functions

    Author : Urban Larsson; Göteborgs universitet; []
    Keywords : 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;

    Abstract : 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. READ MORE

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

    Author : Urban Larsson; Göteborgs universitet; []
    Keywords : 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;

    Abstract : 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. READ MORE

  3. 3. Modeling Organizational Dynamics : Distributions, Networks, Sequences and Mechanisms

    Author : Hernan Mondani; Fredrik Liljeros; Rickard Sandell; Stockholms universitet; []
    Keywords : SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; organizational dynamics; social organizing; organizational change; modeling; organizational growth; process stability; labor flow network; employment trajectories; heavy-tailed distributions; complex network analysis; sequence analysis; agent-based modeling; sociophysics; Sociology; sociologi;

    Abstract : The study of how social organizations work, change and develop is central to sociology and to our understanding of the social world and its transformations. At the same time, the underlying principles of organizational dynamics are extremely difficult to investigate. READ MORE

  4. 4. Image Reconstruction and Optical Flow Estimation on Image Sequences with Differently Exposed Frames

    Author : Tomas Bengtsson; Chalmers tekniska högskola; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; multiple camera settings; human visual system; super-resolution; optical flow; high dynamic range; digital camera system; image reconstruction; motion analysis; inverse problem;

    Abstract : The main objective for digital image- and video camera systems is to reproduce a real-world scene in such a way that a high visual quality is obtained. A crucial aspect in this regard is, naturally, the quality of the hardware components of the camera device. There are, however, always some undesired limitations imposed by the sensor of the camera. READ MORE

  5. 5. Development of new approaches for tumor suppressor genes identification

    Author : Jinfeng Li; Karolinska Institutet; Karolinska Institutet; []
    Keywords : Tumor suppressor gene TSG ; Cloning of deleted sequences CODE ; Cloning of polymorphisms COP ; Cloning of identical sequences CIS ; Gene inactivation test GIT .;

    Abstract : Development of tumor is a complex process involving multiple steps. New technologies for cloning and identifying genes playing critical role in cancer development are necessary. That is why we have focused our research on development of these approaches. READ MORE