for others the end in polynomial time is based on certain assumptions that have not been proved yet