 தேர்வுமுறை சிக்கல் என்றால் என்ன?
கணிதம் மற்றும் கணினி அறிவியலில், தேர்வுமுறைச் சிக்கல் என்பது பொதுவாக ஒரு தேடல் சிக்கலாகும், இதில் சாத்தியமான அனைத்து தீர்வுகளையும் கண்டறிவதே சிறந்த தீர்வாகும். ஒரு தேர்வுமுறை சிக்கலை அவற்றின் மாறிகளின் வகையைப் பொறுத்து தொடர்ச்சியான அல்லது தனித்தனியாக வகைப்படுத்தலாம். தனித்துவமான தேர்வுமுறை சிக்கலில், மாறிகள் தனித்தன்மை வாய்ந்தவை மற்றும் எண்ணக்கூடியவை. இதற்கு நேர்மாறாக, தொடர்ச்சியான மாறிகள் எண்ணற்ற எண்ணற்ற மதிப்புகளை உள்ளடக்கியது, எடுத்துக்காட்டாக, உண்மையான எண்களின் காலியாக இல்லாத வரம்பில் ஒரு மாறி. புறநிலை செயல்பாடுகளின் எண்ணிக்கையின்படி, ஒரு தேர்வுமுறைச் சிக்கல் ஒற்றை அல்லது பல நோக்கமாக வகைப்படுத்தப்படுகிறது. ஒரு ஒற்றை-புறநிலை மேம்படுத்தல் சிக்கல் ஒரு புறநிலை செயல்பாட்டை மட்டுமே மேம்படுத்துகிறது. மறுபுறம், பல குறிக்கோள் ஒன்று இரண்டு அல்லது அதற்கு மேற்பட்ட குறிக்கோள்களை ஒரே நேரத்தில் கருதுகிறது, அதாவது குறிக்கோள்களுக்கு இடையிலான தொடர்பு கருத்தில் கொள்ளப்பட வேண்டும்.