It probably can, but it won't run in polynomial time.