P问题

P问题是具有多项式算法的判定问题.这里P表示Polynomial一词的第一个字母.