So, you will know what NP problems are and when are problems called NP complete, in very simple terms even if you are not familiar with that depth of algorithms, you can simply issue note that if an algorithm is NP complete, then it is extremely unlikely that there exists in efficient algorithm for. It there exists any kind of polynomial time algorithm, it is extremely unlikely still not it is still an open problem in computer science, whether a tall polynomial algorithm exists for NP complete problems, but it is extremely unlikely that an efficient algorithm will exist, you may have some approximate algorithms which can give sufficiency conditions which can say that well if these conditions are satisfied, then necessarily a schedule is view serializable, but not a sufficient condition are not a necessary condition, that is in other words that there may be some schedules which do not satisfy the sufficient condition, but are still view serializable.
எனவே நீங்கள் அறிந்து கொள்ளலாம் NP பிரச்சனை என்றால் என்ன எப்போது அந்த பிரச்சனையானது NP கம்ப்ளீட் என்று அழைக்கப்படுகிறது என்று மிகவும் சுலபமாக இதற்கு முன்னால் நீங்கள் அறிந்திருக்க தேவையில்லை அந்த இன்ஸ்டிரக்ஷனை பற்றி மிக விளக்கமாக, நீங்கள் அந்த இன்ஸ்டிரக்ஷனை மிக சுலபமாக NP கம்ப்ளீட் என்று புரிந்து கொள்ளலாம் அது கண்டிப்பாக சாத்தியமான இன்ஸ்டிரக்ஷன் ஆக இருக்க வேண்டும் என்று அவசியமில்லை. அது எந்த ஒரு பல்லுறுப்பு கோட்பாட்டு வழி முறைகளிலும் இருக்கலாம் அது கண்டிப்பாக சாத்தியமானதாக இருக்காது அது ஒரு திறந்த பிரச்சனையாக கணிப்பொறி இயலில் உள்ளது மிகப்பெரிய பல்லுறுப்பு கோட்பாட்டு இன்ஸ்டிரக்ஷன்கள் NP கம்ப்ளீட் பிரச்சினையின் கீழ் வரலாம் ஆனால் அது கண்டிப்பாக சாத்தியமான இன்ஸ்டிரக்ஷன்களாக இருக்க வேண்டுமென்று இல்லை உங்களிடம் சில தோராயமான இன்ஸ்டிரக்ஷன்கள் இருக்கலாம் அவை போதுமான நிபந்தனைகளை கொடுக்கலாம் நீங்கள் சொல்லலாம் இந்த நிபந்தனைகள் எல்லாம் நிறைவேற்றப்பட்டது என்றால் பின்னர் அந்த ஷெட்யூல் ஆனது கண்டிப்பாக வியூ சீரியலைஃசபிலிட்டி ஆக இருக்கலாம் ஆனால் போதுமான நிபந்தனைகள் தேவையான நிபந்தனைகள் ஆக இருக்க வேண்டிய அவசியம் இல்லை இது இன்னொரு வார்த்தையில் சில ஷெட்யூல் ஆனது சில போதுமான நிபந்தனைகளை நிறைவேற்றாமல் இருக்கலாம் ஆனால் அவை தொடர்ந்து வியூ சீரியலைஃசபிலிட்டியில் இருக்கிறது என்று சொல்லலாம்.