কপারস্মিথ শো যে কিছু জন্য শাস্ত্রীয় কাজ , এক একটি সংখ্যাবৃদ্ধি করতে পারেন এন × এন α একটি সঙ্গে ম্যাট্রিক্স এন α × এন মধ্যে ম্যাট্রিক্স ~ হে ( ঢ 2 ) গাণিতিক অপারেশন। এটি রায়ান উইলিয়ামসের সাম্প্রতিক উদযাপিত ফলাফলের একটি গুরুত্বপূর্ণ উপাদান।α > 0n × nαএনα। Nহে~( এন)2)
ফ্রাঙ্কোইস লে গল সম্প্রতি কপারস্মিথের কাজের উন্নতি করেছে এবং তার কাগজটি সবেমাত্র FOCS 2012 এ স্বীকৃত হয়েছে this এই কাজটি বোঝার জন্য আপনার বীজগণিত সংক্রান্ত জটিলতার তত্ত্ব সম্পর্কে কিছু জ্ঞানের প্রয়োজন হবে। ভার্জিনিয়া উইলিয়ামসের কাগজে কিছু প্রাসঙ্গিক পয়েন্টার রয়েছে। বিশেষত, কপারস্মিথের কাজটি পুরোপুরি বিবরণিত হয়েছে বীজগণিত কমপ্লেক্সিটি থিওরিতে ।
কাজের একটি ভিন্ন স্ট্র্যান্ড প্রায় গুণমানের ম্যাট্রিকগুলিতে মনোনিবেশ করে । আপনি এই কাজটি ম্যাগেন এবং জাউজিয়াস দ্বারা পরীক্ষা করতে পারেন । এটি সত্যিই বড় ম্যাট্রিক্স পরিচালনার জন্য দরকারী, একটি ম্যাট্রিক্স এবং একটি এন mat n ম্যাট্রিক্সকে গুণিত করুন যেখানে N ≫ n ।n × Nএন। Nএন। N
মৌলিক পদ্ধতিটি ম্যাট্রিক্সের নমুনা করা (এটি একটি এলোমেলো মাত্রিক হ্রাসের সাথে মিলে যায়), এবং আরও ছোট নমুনাযুক্ত ম্যাট্রিকগুলিকে গুণ করে। কৌশলটি হ'ল এটি কখন এবং কী অর্থে এটি একটি ভাল আনুমানিক দেয় find কাজের পূর্ববর্তী স্ট্র্যান্ডের বিপরীতে যা সম্পূর্ণ অবৈজ্ঞানিক, স্যাম্পলিং অ্যালগরিদমগুলি ব্যবহারিক এবং এমনকি প্রচুর পরিমাণে ডেটা পরিচালনা করার জন্য প্রয়োজনীয়।