در بهینه‌سازی و برنامه‌ریزی ریاضی، واژه tractable رو میشه ترجمه کرد حل‌شدنی، حل‌پذیر، و یا محاسبه‌شدنی و هر واژه دیگری که مفهوم حل شدن یک مسئله یا عدم پیچیدگی یک الگوریتم رو بده.
مفهومش یعنی اینکه بر پیچیدگی محاسباتی مسئله افزوده نمیشه و قابل حل توسط الگوریتم با مرتبه محاسباتی چندجمله‌ای هست . مثل مسائل برنامه‌ریزی خطی با الگوریتم حل سیمپلکس یا نقطه درونی
به عنوان یک مثال دیگر، میگیم مدل‌های بهینه‌سازی استوار محدب همگی tractable هستن چون یا خطی هستن یا توسط برنامه‌ریزی مخروطی و روش نقطه درونی قابل حل در زمان چندجمله‌ای هستند.
#tractable
#tractability
#حل‌شدنی
#پیچیدگی
Post #181
1.74K
Forwarded from 𝙰𝚕𝚒 𝙿𝚊𝚙𝚒