A Hike in the Phases of the 1-in-3 Satisfiability

Details A Hike in the Phases of the 1-in-3 Satisfiability A Hike in the Phases of the 1-in-3 Satisfiability

2007-02-18

arxiv.org/abs/cond-mat/0702421v1

Physics

Condensed Matter

Statistical Mechanics

2 pages, introductory level, proceed. for the Les Houches Session LXXXV 2006 on Complex Systems

Scientific paper

We summarise our results for the random $\epsilon$--1-in-3 satisfiability
problem, where $\epsilon$ is a probability of negation of the variable. We
employ both rigorous and heuristic methods to describe the SAT/UNSAT and
Hard/Easy transitions.

Affiliated with

Also associated with

No associations

Rating

A Hike in the Phases of the 1-in-3 Satisfiability does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Hike in the Phases of the 1-in-3 Satisfiability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Hike in the Phases of the 1-in-3 Satisfiability will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-591415