حل تشریحی سوال شماره 121 هوش مصنوعی
کنکور ارشد مهندسی کامپیوتر 1399
121.
در خصوص مسائل CSP کدام گزینه درست است؟
1)
هر مسئله CSP که path-consistency در ان برقرار باشد، are-consistency هم در ان برقرار است
2)
هر مسئله CSP با n متغیر که هر کدام دامنه‌ای با حداکثر d عضو دارند، پیچیدگی زمانی در بدترین حالت است
3)
اگر گراف محدودیت یک مسئله CSP با محدودیت‌های دودویی (binary) بصورت درخت با n راس باشد، پیچیدگی محاسباتی حل کننده کارا (efficient solver) برحسب n چند جمله‌ای مرتبه 2 است
4)
در حالت کلی اگر گراف محدودیت مسئله CSP با محدودیت‌های دودویی (binary) به شکل یک گراف کامل با مقدار راس باشد، برای تشکیل درخت از روی این گراف لازم است تعداد اعضای cutset (مجموعه راس‌هایی که با مقداردهی شدن از گراف محدودیت حذف می‌شوند) حداقل n-2 باشد
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،