Sökning: "polynomial degree"

Visar resultat 1 - 5 av 52 avhandlingar innehållade orden polynomial degree.

  1. 1. The Diamond Lemma for Power Series Algebras

    Författare :Lars Hellström; Umeå universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Mathematical analysis; diamond lemma; power series algebra; Gröbner basis; embedding into skew fields; archimedean element in semigroup; q-deformed Heisenberg--Weyl algebra; polynomial degree; ring norm; Birkhoff orthogonality; filtered structure; Matematisk analys; Mathematical analysis; Analys; Mathematics; matematik;

    Sammanfattning : 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. LÄS MER

  3. 2. On Complexity Measures in Polynomial Calculus

    Författare :Mladen Mikša; Jakob Nordström; Jacobo Torán; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Computer Science; Datalogi;

    Sammanfattning : 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. LÄS MER

  4. 3. Polynomial expansion for orientation and motion estimation

    Författare :Gunnar Farnebäck; Gösta Granlund; Linköpings universitet; []
    Nyckelord :TECHNOLOGY; TEKNIKVETENSKAP;

    Sammanfattning : 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. LÄS MER

  5. 4. On eigenvalues of the Schrödinger operator with a complex-valued polynomial potential

    Författare :Per Alexandersson; Boris Shapiro; Ilpo Laine; Stockholms universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; schroedinger; even spectral determinant polynomial potential eigenvalue; Mathematical analysis; Analys; Mathematics; matematik;

    Sammanfattning : 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. LÄS MER

  7. 5. VLSI aspects on inversion in finite fields

    Författare :Mikael Olofsson; Christof Paar; Linköpings universitet; []
    Nyckelord :VLSI; Inversion; Finite Fields; Area; Delay; Power dissipation; Irreducible polynomials; Polynomial basis; Triangular basis; Normal basis; Dual basis; Tower fields.; TECHNOLOGY; TEKNIKVETENSKAP;

    Sammanfattning : 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. LÄS MER