P é a classe de problemas que são decidíveis em tempo polinomial. Essa classe é importante porque P corresponde aproximadamente à classe de problem...

A sentença verdadeira é a letra A: "A classe P é relevante do ponto de vista prático; por exemplo, quando um problema tem tempo de execução de n^100, é provável que tenha uso prático, o que ocorre frequentemente em problemas reais." Isso porque a classe P é composta por problemas que podem ser resolvidos em tempo polinomial, o que significa que o tempo de execução do algoritmo é proporcional a uma potência de n, onde n é o tamanho da entrada. Problemas que podem ser resolvidos em tempo polinomial são considerados realisticamente solúveis em um computador, o que os torna relevantes do ponto de vista prático.