A classe de complexidade P contém: a. O conjunto de problemas que são resolvidos em tempo não polinomial por uma máquina de Turing determinística....

A classe de complexidade P contém: a. O conjunto de problemas que são resolvidos em tempo não polinomial por uma máquina de Turing determinística. b. O conjunto de problemas que não contém soluções. c. O conjunto de problemas que são resolvidos em tempo polinomial por uma máquina de Turing determinística. d. O conjunto de problemas que são resolvidos em tempo polinomial por uma máquina de Turing não-determinística. e. O conjunto de problemas que são resolvidos em tempo não polinomial por uma máquina de Turing não determinística.+