Question: Write a program that generates random 3 - SAT problems, and re - examine Mitchell - Selman - Levesque s 1 9 9 2 results

Write a program that generates random 3-SAT problems, and re-examine Mitchell-Selman-Levesques 1992 results about phase transition using significantly larger SAT problems.
* D. Mitchell, B. Selman, H. Levesque,
Hard and Easy Distributions of SAT Problems. In Proc. AAAI92, pp.459-465.
Attach (as Appendix of your report) the source code of your
program(s). Attaching CNF files is not necessary.
You may use any state-of-the-art SAT solver, including Glucose and MiniSat 2.2.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!