Search for dissertations about: "polynomial degree"
Showing result 1 - 5 of 52 swedish dissertations containing the words polynomial degree.
-
1. The Diamond Lemma for Power Series Algebras
Abstract : The main result in this thesis is the generalisation of Bergman's diamond lemma for ring theory to power series rings. This generalisation makes it possible to treat problems in which there arise infinite descending chains. READ MORE
-
2. On Complexity Measures in Polynomial Calculus
Abstract : Proof complexity is the study of different resources that a proof needs in different proof systems for propositional logic. This line of inquiry relates to the fundamental questions in theoretical computer science, as lower bounds on proof size for an arbitrary proof system would separate P from NP. READ MORE
-
3. Polynomial expansion for orientation and motion estimation
Abstract : This thesis introduces a new signal transform, called polynomial expansion, and based on this develops novel methods for estimation of orientation and motion. The methods are designed exclusively in the spatial domain and can be used for signals of any dimensionality. READ MORE
-
4. On eigenvalues of the Schrödinger operator with a complex-valued polynomial potential
Abstract : In this thesis, we generalize a recent result of A. Eremenko and A. Gabrielov on irreducibility of the spectral discriminant for the Schroedinger equation with quartic potentials. READ MORE
-
5. VLSI aspects on inversion in finite fields
Abstract : Different algorithms and architectures for inversion in finite extension fields are studied. The investigation is restricted to fields of characteristic two. Based on a simple transistor model, various architectures are compared with respect to delay, area requirement, and energy consumption. READ MORE