Essays about: "komplexitetsteori"

Found 5 essays containing the word komplexitetsteori.

  1. 1. Tensor rank and support rank in the context of algebraic complexity theory

    University essay from KTH/Matematik (Avd.)

    Author : Pelle Andersson; [2023]
    Keywords : linear algebra; tensor product; tensor rank; matrix multiplication; complexity; linjär algebra; tensorprodukt; tensorrang; matrismultiplikation; komplexitet;

    Abstract : Starting with the work of Volker Strassen, algorithms for matrix multiplication have been developed which are time complexity-wise more efficient than the standard algorithm from the definition of multiplication. The general method of the developments has been viewing the bilinear mapping that matrix multiplication is as a three-dimensional tensor, where there is an exact correspondence between time complexity of the multiplication algorithm and tensor rank. READ MORE

  3. 2. Design of High Performance Flanges and its Influence on Manufacturing Costs, Structural Performance and Weight

    University essay from KTH/Maskinkonstruktion (Inst.)

    Author : Joaquin Alcocer Bonifaz; [2019]
    Keywords : manufacturing cost modeling; computer simulated experiments; bolted flanges; aero engines; complexity theory; : tillverkningskostnadsmodellering; datorsimulerade experiment; skruvförbandsflänsar; flygmotorer; komplexitetsteori;

    Abstract : This project attempts to research the manufacturing cost, with an emphasis on machining, of high performance flanges for Turbine Rear Structure (TRS) applications, as well as the tradeoffs with structural performance and weight. A combination of traditional cost modelling techniques from the literature, as well as, the non-conventional manufacturing complexity index, as cost indicator are implemented. READ MORE

  4. 3. Urban trees are thriving : an explanation of the innovation of the Stockholm soil system

    University essay from SLU/Dept. of Urban and Rural Development

    Author : Jonathan Nyman; [2017]
    Keywords : Stockholm soil system; innovation; structural soil; plants; trees; innovation adoption theory; complexity theory; tree officer; landscape architecture;

    Abstract : The situation for urban trees is often highly problematical. Due to the high proximity between different functions in cities, space is often quite limited which makes it hard for plants to establish and grow. READ MORE

  5. 4. Topological Lower Bounds in Complexity Theory

    University essay from KTH/Matematik (Avd.)

    Author : Erik Larsson; [2015]
    Keywords : ;

    Abstract : The first goal of this thesis is to present two different methods, originally developed by Björner, Lovász and Yao [4], for proving lower bounds on the worst-case complexity in the linear decision tree model, by applying them to the k-EQUAL PROBLEM. Both methods are based on the computation of topological properties of the intersection lattice of a subspace arrangement. READ MORE

  6. 5. Robusta Adaptiva Strategier : en lektion i affärsutveckling av moder natur

    University essay from Blekinge Tekniska Högskola/Institutionen för ekonomi och samhällsvetenskap

    Author : Mario Kristiansson; [2004]
    Keywords : Evolutionsteori; komplexitetsteori; optionsteori; komplexa system; fitnesslandskap; konkurrens; osäkerhet; Evolution theory; complexity theory; option theory; complex; Fristående kurs;

    Abstract : Biologiska organismer har under miljontals år framgångsrikt hanterat konkurrens och osäkerhet. Företag kan ur vissa perspektiv liknas vid biologiska organismer; som företagsorganismer måste även de hantera konkurrens och osäkerhet. READ MORE