4
क्या न्यूनतम नियमित अभिव्यक्ति एनपी-पूर्ण समस्या का पता लगा रही है?
मैं निम्नलिखित समस्या के बारे में सोच रहा हूं: मैं एक नियमित अभिव्यक्ति ढूंढना चाहता हूं जो स्ट्रिंग्स के एक विशेष सेट (पूर्व वैध ईमेल पते के लिए) से मेल खाती है और दूसरों (अवैध ईमेल पते) से मेल नहीं खाती है। मान लें कि नियमित अभिव्यक्ति से हमारा मतलब …