ஆனால், மல்டிபிராசசர்களுக்கான ஆப்டிமல் ஸ்கேட்யூலர்கள் இல்லை என்று நாம் ஏற்கனவே சுட்டிக்காட்டியிருப்பதால் இவை அனைத்தும் என்பி-ஹார்டு பிராப்ளம்கள் .
కానీ, మల్టీప్రాసెసర్ల కొరకు సరైన షెడ్యూలర్లు లేవని మేము ఇప్పటికే సూచించినందున ఇవన్నీ NP- హార్డ్ సమస్యలు.