Essays about: "tidskomplexitet"

Showing result 1 - 5 of 18 essays containing the word tidskomplexitet.

  1. 1. Applicability of neuromorphic hardware in disease spread simulations : A comparison of a SpiNNaker board and a GPU

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Adam Ekelöf; Eric Sandberg; [2023]
    Keywords : ;

    Abstract : This research paper investigates whether neuromorphic hardware can outperform the traditional GPU in simulating disease spread. As the era of Moore’s Law draws to a close, researchers are seeking alternative solutions to enhance computational power. READ MORE

  2. 2. A comparison of neuron touch detection algorithms utilising voxelization and the data structures octree, k-d tree and R-tree

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Jonathan Gustaf Cilli; Karin De Verdier; [2023]
    Keywords : ;

    Abstract : Simulations of biologically detailed neuronal networks have become an essential tool in the study of the brain. An important step in the creation of these types of simulations is the detection of the connections between the nerve cells. This paper analyses the efficiency of four algorithms used for such purposes. READ MORE

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

  4. 4. Assessment of building renovations using Ensemble Learning

    University essay from KTH/Skolan för elektroteknik och datavetenskap (EECS)

    Author : Paul Lieutier; [2023]
    Keywords : Energy consumption; time series; ensemble learning; renovation works; Energiförbrukning; tidsserier; ensembleinlärning; renoveringsarbeten;

    Abstract : In the context of global warming, to reduce energy consumption, an unavoidable policy is to renovate badly-isolated buildings. However, most studies concerning efficiency of renovation work do not rely on energy data from smart meters but rather on estimates. READ MORE

  5. 5. Randomized heuristic scheduling of electrical distribution network maintenance in spatially clustered balanced zones

    University essay from KTH/Geoinformatik

    Author : Carolina Offenbacher; Ellen Thornström; [2022]
    Keywords : Capacitated Vehicle Routing Problem; Electrical distribution network; Heuristic algorithm; Scheduling; Handelsresandeproblemet; Eldistributionsnätverk; Heurustik algortim; Schemaläggning;

    Abstract : Reliable electricity distribution systems are crucial; hence, the maintenance of such systems is highly important, and in Sweden strictly regulated. Poorly planned maintenance scheduling leads unnecessary driving which contributes to increased emissions and costs. READ MORE