Sökning: "Tidskomplexitet"

Visar resultat 1 - 5 av 24 uppsatser innehållade ordet Tidskomplexitet.

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

   Kandidat-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Författare :Adam Ekelöf; Eric Sandberg; [2023]
   Nyckelord :;

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

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

   Kandidat-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

   Författare :Jonathan Gustaf Cilli; Karin De Verdier; [2023]
   Nyckelord :;

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

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

   Master-uppsats, KTH/Matematik (Avd.)

   Författare :Pelle Andersson; [2023]
   Nyckelord :linear algebra; tensor product; tensor rank; matrix multiplication; complexity; linjär algebra; tensorprodukt; tensorrang; matrismultiplikation; komplexitet;

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

5. 4. Assessment of building renovations using Ensemble Learning

   Master-uppsats, KTH/Skolan för elektroteknik och datavetenskap (EECS)

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

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

7. 5. Grön mjukvaruutveckling : Förhållandet mellan gröna val och standarder

   Uppsats för yrkesexamina på grundnivå, Högskolan i Gävle/Datavetenskap

   Författare :Felicia Söder; [2023]
   Nyckelord :Green software development; Coding standards; Time complexity; Primitive data types; Data structures; Grön mjukvaruutveckling; Kodstandardisering; Tidskomplexitet; Primitiva datatyper; Datastrukturer;

   Sammanfattning : Att minska energikonsumtionen inom mjukvaruutveckling är ett högst aktuellt ämne då datacenter och dataöverföringar står för 0,9% av de globala växthusgasutsläppen. Syftet med den här studien var att undersöka förhållandet mellan gröna val och standarder i system med många utvecklare. LÄS MER