Search for dissertations about: "computational complexity"

Showing result 16 - 20 of 524 swedish dissertations containing the words computational complexity.

  2. 16. Simulation of Electro-Optic Modulators by a Time-Domain Beam-Propagation Method

    Author : Elin Solberg; Göteborgs universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; time-domain beam-propagation method; finite element method; tensor products; computational electromagnetics; photonics; electro-optic modulators; finite element method;

    Abstract : Electro-optic modulators (EOMs) are components which convert electric signals to optical ones. They are needed, e.g., at the transmitter end of fiber-optic communication systems and in time-stretch analog-to-digital converters. READ MORE

  4. 17. Computational Modeling of Reaction and Diffusion Processes in Mammalian Cell

    Author : Qasim Ali Chaudhry; Michael Hanke; Bernt Wennberg; KTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES;

    Abstract : PAHs are the reactive toxic chemical compounds which are present as environmental pollutants. These reactive compounds not only diffuse through the membranes of the cell but also partition into the membranes. They react with the DNA of the cell giving rise to toxicity and may cause cancer. READ MORE

  5. 18. Complexity Dichotomies for CSP-related Problems

    Author : Gustav Nordh; Peter Jonsson; Andrei Krokhin; Linköpings universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Complexity; Constraint Satisfaction Problem; System of Equations; Nonmonotonic Logic; Circumscription; Abduction; Isomorphism; Computer science; Datavetenskap;

    Abstract : Ladner’s theorem states that if P ≠ NP, then there are problems in NP that are neither in P nor NP-complete. Csp(Γ) is a class of problems containing many well-studied combinatorial problems in NP. READ MORE

  6. 19. Convergence Acceleration for Flow Problems

    Author : Henrik Brandén; Sverker Holmgren; Uppsala universitet; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Computational fluid dynamics; convergence acceleration; semicirculant preconditioning; fundamental solutions; Numerical Analysis; Numerisk analys;

    Abstract : Convergence acceleration techniques for the iterative solution of system of equations arising in the discretisations of compressible flow problems governed by the steady state Euler or Navier-Stokes equations is considered. The system of PDE is discretised using a finite difference or finite volume method yielding a large sparse system of equations. READ MORE

  7. 20. Complexity and Error Analysis of Numerical Methods for Wireless Channels, SDE, Random Variables and Quantum Mechanics

    Author : Håkon Hoel; Anders Szepessy; Helse Holden; KTH; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; NATURVETENSKAP; NATURAL SCIENCES; Wireless Channels; SDE; Monte Carlo Methods; Molecular Dynamics; Quantum Mechanics;

    Abstract : This thesis consists of the four papers which consider different aspects of stochastic process modeling, error analysis, and minimization of computational cost.     In Paper I, we construct a Multipath Fading Channel (MFC) model for wireless channels with noise introduced through scatterers flipping on and off. READ MORE