Now the promise is NP-hard to evaluate, yet the promise problem is easy to solve since checking for cycles of size 4 can be done in polynomial time.
Τώρα ο έλεγχος της υπόσχεσης αποτελεί ένα NP-hard πρόβλημα, αλλά το πρόβλημα υπόσχεσης είναι αρκετά εύκολο να επιλυθεί αφού ο έλεγχος ύπαρξης κύκλων μεγέθους 4 μπορεί να γίνει σε πολυωνυμικό χρόνο.