پاسخ تمرین سری 6

5 views
Skip to first unread message

Farhad shahmohammadi

unread,
Jan 10, 2012, 6:32:45 PM1/10/12
to da90
سلام
پاسخ های تمرین سری ششم به پیوست آمده است.


Solution_6_DA.pdf

Ehsan

unread,
Jan 11, 2012, 1:50:13 AM1/11/12
to da...@googlegroups.com
سلام

در مورد سوال ۶، صورت درست مسئله به صورت زیر است:

ﻫﺮ ﻣﺘﻐﯿﺮ ﺣﺪاﮐﺜﺮ ۲ ﺑﺎر ﺗﮑﺮار ﺷﺪه اﺳﺖ (خودش و نقیضش مجموعا ۲ حداکثر دو بار آمده‌اند)

پی‌نوشت: حل مسئله‌های SAT در حالت خاصی که هر متغیر اجازه دارد حداکثر ۳ بار ظاهر شود، به سختی مسئله‌ی کلی SAT است و هم‌چنان NP-complete است.



2012/1/11 Farhad shahmohammadi <farha...@gmail.com>

سلام
پاسخ های تمرین سری ششم به پیوست آمده است.





--
Ehsan


Ali Sharifi Zarchi

unread,
Jan 11, 2012, 5:08:39 AM1/11/12
to da...@googlegroups.com
سلام
لازمه از خانم نوروزی که عمده زحمت کار رو کشیدن و آقای شاه محمدی و امام جمعه بابت آماده سازی پاسخها سپاسگزاری کنم

علی

2012/1/11 Ehsan <ehsa...@gmail.com>
Reply all
Reply to author
Forward
0 new messages