Coreset
کمپیوٹیشنل جیومیٹری میں، کورسیٹ پوائنٹس کا ایک چھوٹا سا مجموعہ ہے جو ایک بڑے پوائنٹ سیٹ کی شکل کا تخمینہ لگاتا ہے، اس معنی میں کہ دونوں سیٹوں پر کچھ ہندسی پیمائش کا اطلاق (جیسے کہ ان کے کم سے کم باؤنڈنگ باکس کا حجم) تقریبا برابر نمبروں کا نتیجہ ہوتا ہے۔ بہت سے قدرتی ہندسی اصلاح کے مسائل میں ایسے کورسیٹ ہوتے ہیں جو ایک عنصر کے اندر ایک بہترین حل کا تخمینہ لگاتے ہیں، جو جلدی سے مل سکتے ہیں (لکیری وقت یا قریب لکیری وقت میں)، اور جن کا سائز ان پٹ سائز سے آزاد فنکشن سے محدود ہوتا ہے، جہاں ایک صوابدیدی مثبت نمبر ہوتا ہے۔ جب ایسا ہوتا ہے تو، کورسیٹ تلاش کرنے اور پھر کورسیٹ پر ایک عین مطابق اصلاح الگورتھم کا اطلاق کرنے کے خیال کی بنیاد پر، کوئی لکیری ٹائم یا قریب لکیری ٹائم تخمینہ اسکیم حاصل کرتا ہے۔ اس بات سے قطع نظر کہ درست اصلاح الگورتھم کتنا سست ہے، کسی بھی مقررہ انتخاب کے لیے، اس تخمینہ اسکیم کا چلنے کا وقت کورسیٹ کو تلاش کرنے کے لیے وقت کے علاوہ ہوگا۔ حوالہ جات کمپیوٹیشنل جیومیٹری