इसलिए, हम एक और परिणाम देखते हैं, जिसे लियू और लेहोकज़की द्वारा दिए गए कंप्लीशन टाइम थ्योरम के रूप में कहा जाता है, जहां यह जांचा जा सकता है कि क्या टास्क सेट वास्तव में अपने डेडलाइन को पूरा करेंगे, भले ही यह लियू लेलैंड की शर्त में शेडुलबल ना हो।
ஆகையால், லியு மற்றும் லெஹோஸ்கி ஆகியோரால் வழங்கப்பட்ட கம்ப்லிசன் டைம் தியரி என அழைக்கப்படும் மற்றொரு முடிவை நாம் காண்கிறோம். அதில் டாஸ்க் செட் உண்மையில் லியு லேலேண்ட் கண்டிஷனில் ஸ்கெட்யூல் செய்யப்படாவிட்டால் கூட அதன் டெட்லைனை பூர்த்தி செய்யுமா என்று சோதிக்க முடியும்.