Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"Threshold Conjecture"”.
-
Threshold Phenomena in Random Constraint Satisfaction Problems
… over the previous decade, the Satisfiability Threshold Conjecture remains open. Random k-SAT, for constant k >= 3, is just one family of a large number of constraint satisfaction problems that are conjectured to have exact satisfiability thresholds, but for which the existence and location of …
-
On the soliton resolution conjecture for wave maps
… around the study of the Soliton Resolution Conjecture (SRC) for the wave maps equation in dimension 2+1, which is rooted in a belief held by the physics community since the 1970's predicting that for a large class of non-linear dispersive/hyperbolic evolution equations in mathematical …
-
A Probabilistic Study of 3-SATISFIABILITY
Discrete optimization problems are defined by a finite set of solutions together with an objective function value assigned to each solution. Local search algorithms provide useful tools for addressing a wide variety of intractable discrete optimization problems. Each such algorithm offers a …