P类问题的定义： P=L 0,1*:there exists an algorithm A that decides L in polynomial time. 问题4：这两种P类问题的定义等价吗？ Theorem 34.2 P={L:L is accepted by a polynomial-time algorithm}.P类问题的定义： 问题4：这两种P类问题的定义等价吗？