এই প্রশ্নের দ্বারা অনুপ্রাণিত , আমি নিম্নলিখিত সম্পর্কে কৌতূহলী:
প্রদত্ত ডিএফএ একটি নিয়মিত প্রকাশ হিসাবে একই ভাষা গ্রহণ করে কিনা তা যাচাই করার ক্ষেত্রে সবচেয়ে খারাপ জটিলতা কী?
এটা কি জানা? আশা এই যে সমস্যাটি পি-তে রয়েছে - যে উভয়ের আকারে একটি অ্যালগরিদম বহুপদী রয়েছে।