06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

= {n - (m1 + m2 + …..+m k ) –1} + 1 x k<br />

= n - Σ m i + (k-1)<br />

≅ n - Σ mi + k (22.11)<br />

Let us now assume that the time required for resolving mi no. of clauses is Ti.<br />

Thus the total time required (Tu ) for resolving (n - Σ mi + k ) no. of clauses<br />

becomes<br />

k<br />

Tu = ( n - Σ m i) T2 + Σ Ti (22.12)<br />

i=1<br />

If the time Ti could be set to T2 , the time required for binary resolution, then<br />

the resulting time for resolving (n - Σ mi + k) number of clauses becomes<br />

TE.<br />

k<br />

TE = ( n - Σ m i) T2 + Σ T2<br />

i=1<br />

= ( n - Σ m i) T2 + k T2<br />

= n – ( Σ m i - k )T2 (22.13)<br />

It is evident that T E < T LSD if (Σ m i- k) > 1. The larger the value of<br />

(Σ m i - k), the better is the relationship TE

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!