Search for dissertations about: "John Ardelius"

Found 2 swedish dissertations containing the words John Ardelius.

2. 1. On state space structure and average case complexity in random K-SAT problems

   Author : John Ardelius; Erik Aurell; Bart Selman; KTH; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; Computer science; Datavetenskap;

   Abstract : This thesis gives an introduction to a currently active area in the cross-section between theoretical computer science and theoretical physics. In the last ten years it has been suggested that critical behaviour, usually seen in models from condensed matter physics, may be responsible for the intractability of NP complete computation problems. READ MORE

4. 2. On the Performance Analysis of Large Scale, Dynamic, Distributed and Parallel Systems

   Author : John Ardelius; Seif Haridi; Supriya Krishnamurthy; Mark Jelasity; KTH; []
   Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; Performance analysis distributed systems; SRA - ICT; SRA - Informations- och kommunikationsteknik;

   Abstract : Evaluating the performance of large distributed applications is an important and non-trivial task. With the onset of Internet wide applications there is an increasing need to quantify reliability, dependability and performance of these systems, both as a guide in system design as well as a means to understand the fundamental properties of large-scale distributed systems. READ MORE