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