Search for dissertations about: "Splitting sequences"

Showing result 1 - 5 of 7 swedish dissertations containing the words Splitting sequences.

2. 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

4. 2. Degrees in Random Graphs and Tournament Limits

   Author : Erik Thörnblad; Svante Janson; Erik Broman; Daniel Kráľ; Uppsala universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Random graphs; degree distributions; degree sequences; graph limits; tournaments; Mathematics; Matematik;

   Abstract : This thesis consists of an introduction and six papers on the topics of degree distributions in random graphs and tournaments and their limits.The first two papers deal with a dynamic random graph, evolving in time through duplication and deletion of vertices and edges. In Paper I we study the degree densities of this model. READ MORE

5. 3. Growth of 3C-SiC and Graphene for Solar Water-Splitting Application

   Author : Yuchen Shi; Jianwu W. Sun; Rositsa Yakimova; Mikael Syväjärvi; Gholamreza Yazdi; Didier Chaussende; Linköpings universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES;

   Abstract : Silicon carbide (SiC) is regarded as an important semiconductor for a variety of applications including high-temperature, high-power and high-frequency devices. The most common polytypes of SiC are hexagonal (4H- or 6H-SiC) and cubic silicon carbide (3C-SiC), which differ from each other by the ordering of the Si–C bilayers along the c-axis crystal direction. READ MORE

6. 4. Probabilistic Sequence Models with Speech and Language Applications

   Author : Gustav Eje Henter; W. Bastiaan Kleijn; Arne Leijon; Gernot Kubin; KTH; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Time series; acoustic modelling; speech synthesis; stochastic processes; causal-state splitting reconstruction; robust causal states; pattern discovery; Markov models; HMMs; nonparametric models; Gaussian processes; Gaussian process dynamical models; nonlinear Kalman filters; information theory; minimum entropy rate simplification; kernel density estimation; time-series bootstrap;

   Abstract : Series data, sequences of measured values, are ubiquitous. Whenever observations are made along a path in space or time, a data sequence results. To comprehend nature and shape it to our will, or to make informed decisions based on what we know, we need methods to make sense of such data. READ MORE

7. 5. Evolutionary Approaches to Sequence Alignment

   Author : Marcin Bogusz; Simon Whelan; Jeffrey Thorne; Uppsala universitet; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; molecular evolution; multiple sequence alignment; pair hidden Markov models; Biology with specialization in Evolutionary Genetics; Biologi med inriktning mot evolutionär genetik;

   Abstract : Molecular evolutionary biology allows us to look into the past by analyzing sequences of amino acids or nucleotides. These analyses can be very complex, often involving advanced statistical models of sequence evolution to construct phylogenetic trees, study the patterns of natural selection and perform a number of other evolutionary studies. READ MORE