Re: Davis putnam algorithm for satisfiability...

2014-08-06 Thread Cameron Simpson
On 05Aug2014 07:03, varun...@gmail.com wrote: Thank you Cameron. Your post was very helpful. If you don't mind I'd like to ask you the purpose of the final list in the very beginning of the code. It is being updated and then checked for the presence of a literal. If a literal is found it retu

Re: Davis putnam algorithm for satisfiability...

2014-08-05 Thread varun7rs
Thank you Cameron. Your post was very helpful. If you don't mind I'd like to ask you the purpose of the final list in the very beginning of the code. It is being updated and then checked for the presence of a literal. If a literal is found it returns not equivalent. Could you brief me the use of

Re: Davis putnam algorithm for satisfiability...

2014-08-04 Thread Cameron Simpson
On 04Aug2014 04:51, varun...@gmail.com wrote: I have some trouble understanding the davis putnam algorithm for satisfiability. I understood most of the code but I don't know where exactly backtracking is happening here. Your assistance would be very helpful to me. At a glance, in the b

Davis putnam algorithm for satisfiability...

2014-08-04 Thread varun7rs
Hello friends, I have some trouble understanding the davis putnam algorithm for satisfiability. I understood most of the code but I don't know where exactly backtracking is happening here. Your assistance would be very helpful to me. import sys import math import copy final_list = []