Coreset
গণনামূলক জ্যামিতিতে, একটি কোরসেট হল বিন্দুর একটি ছোট সেট যা একটি বৃহত্তর বিন্দু সেটের আকারকে আনুমানিক করে, এই অর্থে যে দুটি সেটে কিছু জ্যামিতিক পরিমাপ প্রয়োগ করলে (যেমন তাদের ন্যূনতম বাউন্ডিং বক্স ভলিউম) ফলাফল প্রায় সমান হয়। অনেক প্রাকৃতিক জ্যামিতিক অপ্টিমাইজেশান সমস্যার কোরসেট রয়েছে যা একটি ফ্যাক্টরের মধ্যে একটি সর্বোত্তম সমাধানের আনুমানিক অনুমান করে, যা দ্রুত পাওয়া যায় (রৈখিক সময়ে বা নিকট-রৈখিক সময়ে), এবং যার আকার ইনপুট আকারের স্বাধীন ফাংশন দ্বারা আবদ্ধ, যেখানে একটি নির্বিচারে ধনাত্মক সংখ্যা। যখন এটি হয়, তখন একটি কোরসেট খুঁজে বের করার এবং তারপর কোরসেটে একটি সঠিক অপ্টিমাইজেশন অ্যালগরিদম প্রয়োগ করার ধারণার উপর ভিত্তি করে একটি রৈখিক-সময় বা নিকট-রৈখিক সময় আনুমানিক পরিকল্পনা পাওয়া যায়। সঠিক অপ্টিমাইজেশন অ্যালগরিদম যতই ধীর হোক না কেন, যে কোনও নির্দিষ্ট পছন্দের জন্য, এই আনুমানিক পরিকল্পনার চলমান সময়টি কোরসেটটি খুঁজে বের করার সময় যোগ করবে। তথ্যসূত্র গণনামূলক জ্যামিতি