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"”.

  1. 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 …

    toronto-retro Repository record for Threshold Phenomena in Random Constraint Satisfaction Problems (opens in a new tab)

  2. 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 …

    oxford Repository record for On the soliton resolution conjecture for wave maps (opens in a new tab)

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

    vt Repository record for A Probabilistic Study of 3-SATISFIABILITY (opens in a new tab)