That's certainly a logical possibility. In practice, low-degree polynomial solutions have been developed for most important problems in P, even if the first kno

That's certainly a logical possibility. In practice, low-degree polynomial solutions have been developed for most important problems in P, even if the first known polynomial solution had a high degree.