تالار گفتمان مانشت
پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت - نسخه‌ی قابل چاپ

پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت - اsepid8994 - 29 اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ

سلام دوستان. تو ویرایش سوم کتاب راسل صفحه ۳۶۸، پیچیدگی زمانی پیدا کردن اکشنهای قابل اعمال رو اینطور گفته. میشه بگین چجوری محاسبه کرده؟ چون بنظر باید O(k^v باشه‌‌‌ ‌ If an action a has v variables, then, in a domain with k unique names of objects, it takes
O(vk) time in the worst case to find the applicable ground actions.