In fact, by the time hierarchy theorem, they cannot be solved in significantly less than exponential time.
Στην πραγματικότητα, από το θεώρημα ιεράρχησης χρόνου, δεν μπορούν να επιλυθούν σε σημαντικά λιγότερο χρόνο από τον εκθετικό.