செயல்பாடு சிக்கல்
ஒரு சார்பு சிக்கல் (function problem) என்பது ஒரு கணக்கீட்டு சிக்கல் ஆகும், அங்கு ஒவ்வொரு உள்ளீட்டிற்கும் ஒரு வெளியீடு (மொத்த சார்பு) எதிர்பார்க்கப்படுகிறது, ஆனால் வெளியீடு ஒரு முடிவு சிக்கலைவிட மிகவும் சிக்கலானது, அதாவது, அது ஆம் அல்லது இல்லை.
பயணக் கடைக்காரரின் பிரச்னை என்ன வகையான பிரச்னைக்கு ஒரு எடுத்துக்காட்டாக இருக்கிறது?