TL;DR
- چکیده: نشانگر تنوع Solow--Polasky (یا قدر) یک معیار کلاسیک از تنوع بر اساس فواصل زوجی است.
- این برنامه در اکولوژی،.
- برنامهریزی حفاظت،.
چه اتفاقی افتاد
چکیده: نشانگر تنوع Solow--Polasky (یا قدر) یک معیار کلاسیک از تنوع بر اساس فواصل زوجی است. این برنامه در اکولوژی،.
برنامهریزی حفاظت،. و اخیراً در انتخاب زیر مجموعه الگوریتمیو بهینهسازی تنوع کاربرد دارد.
در این یادداشت،. پیچیدگی محاسباتی انتخاب یک زیرمجموعه از کاردینالیته ثابت از یک مجموعه محدود را بررسی میکنیم تا مقدار تنوع.
Solow-Polasky را به حداکثر برسانیم. ما ثابت میکنیم که این مشکل در فضاهای متریک عمومی NP-hard است.
کاهش از مسئله مجموعه مستقل کلاسیک است و از یک ساختار متریک ساده استفاده میکند که فقط. شامل دو مقدار فاصله غیر صفر است.
نکته مهم، نتیجه سختی برای هر پارامتر هسته ثابت $\theta_0>0$ است. بهطور معادل،.
با تغییر مقیاس متریک،. میتوان پارامتر را به $1$ بدون از دست دادن عمومیت ثابت کرد.
نکته اصلی این است که این یک نیست کاهش صفحه دیگ:. چون هدف Solow-Polasky از طریق وارونگی ماتریس تعریف میشود،.
یک تابع غیرخطی غیرخطی از فواصل است. بر این اساس،.
اثبات مستلزم یک استدلال اختصاصی یکنواختی برای خانواده خاصی از ماتریسهای فاصله است که در کاهش ایجاد. میشود.
این یکنواختی شدید در اینجا برای آن خانواده ایجاد شده است،. اما فرض بر این نیست که بهطور کلی وجود داشته باشد.
همچنین توضیح میدهیم که چگونه اثبات به ملاحظات تداوم و یکنواختی برای شاخصهای تنوع متصل میشود. صفحه، 1 شکل هندسه محاسباتی (cs.
CG)؛ پیچیدگی محاسباتی (cs. CC)؛ نظریه اطلاعات (cs.
IT)؛ بهینهسازی و کنترل (math. OC) کلاسها MSC: 68Q17، 90C27، 05C69 کلاسهای ACM: F.
2. 2; F.
1. 3 استناد بهعنوان: (یا v1 [cs.
CG] برای این نسخه) https:. // شده توسط arXiv از طریق DataCite (در انتظار ثبت نام) تاریخچه ارسال از:.
Michael Emmerich [مشاهده ایمیل] [v1] سه شنبه،. 7 آوریل 2026،.
06:. 37:.
40 UTC (16 KB).
چرا مهم است
اهمیت این خبر در این است که روی استفاده واقعی از AI و تصمیمگیری سازمانی اثر میگذارد.
منبع
لینک منبع اصلی در کارت و صفحه مقاله نمایش داده میشود.