Search for dissertations about: "John Ardelius"
Found 2 swedish dissertations containing the words John Ardelius.
-
1. On state space structure and average case complexity in random K-SAT problems
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
-
2. On the Performance Analysis of Large Scale, Dynamic, Distributed and Parallel Systems
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