تالار گفتمان مانشت

نسخه‌ی کامل: پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام دوستان. تو ویرایش سوم کتاب راسل صفحه ۳۶۸، پیچیدگی زمانی پیدا کردن اکشنهای قابل اعمال رو اینطور گفته. میشه بگین چجوری محاسبه کرده؟ چون بنظر باید 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.
لینک مرجع