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