• Matéria: Matemática
  • Autor: ederjuniorsky
  • Perguntado 3 anos atrás
< >

Observe as afirmações a seguir.

I. As classes de complexidade visam classificar problemas computacionais de acordo com sua dificuldade, e relacionar essas classes entre si.

II. Na classe P encontra-se o conjunto de problemas que são resolvidos em tempo polinomial por uma por uma máquina de Turing determinística.

III. A classe NP possui o conjunto de problemas que são solucionados em tempo polinomial por uma máquina de Turing também determinística.

Assinale a alternativa que contenha TODAS as informações corretas.

a. Somente as afirmações I e III estão corretas.
b. Somente a afirmação I está correta.
c. Somente as afirmações I e II estão corretas.
d. Somente as afirmações II e III estão corretas.
e. Somente as afirmações I, II e III estão corretas.

arthurtrab860: c. Somente as afirmações I e II estão corretas.
heliofsp: correto

Respostas

respondido por: esdrasddd
0

Resposta:

c. Somente as afirmações I e II estão corretas.

heliofsp: exato
respondido por: thhifernandes
0

Resposta:

Explicação passo a passo:

Somente as afirmações I e II estão corretas.

heliofsp: ok
Perguntas similares
História
2 anos atrás
A revolução permanente é uma utopia: a guerra permanente é uma realidade. 1914-1985: Primeira Guerra Mundial, Guerra do Rif, Guerra Civil Espanhola, Segunda Guerra Mundial, guerras da Indochina, da Coréia, do Vietnã, da Argélia, a chamada "Guerra Fria". VICENT, G; PROST, A. História da Vida Privada. São Paulo: Cia. Das Letras, 1992. P. 201. V. 5. Após a morte de Lênin houve um racha entre os líderes da Revolução Russa. Como contraposição à tese
Saúde
2 anos atrás
A respeito do Bolsa Família, assinale a alternativa correta. A) A principal dificuldade de programas de transferência de renda é fazer com que as pessoas saiam, definitivamente, de situações de pobreza. B) Os efeitos do Bolsa Família são irreais. Isso se percebe pelo aumento do número de favelas e do índice de criminalidade. C) A morte de crianças até dois anos ainda é o principal problema para os beneficiários do Bolsa Família. D) Programas de
ENEM
2 anos atrás
os eua com o intuito de afastar o que chamavam
Artes
5 anos atrás
Segundo a legislação brasileira, o Patrimônio Cultural Brasileiro pode ser definido como: “o conjunto de bens móveis e imóveis existentes no País e cuja conservação seja de interesse público, quer por sua vinculação a fatos memoráveis da história do Brasil, quer por seu excepcional valor arqueológico ou etnográfico, bibliográfico ou artístico” (DECRETO-LEI Nº 25, DE 30 DE NOVEMBRO DE 1937). Dentro dessa definição, e como forma de melhor
História
5 anos atrás
No período pré-colonial a atividade econômica que teve maior destaque foi: * 1 ponto A- mineração B- cana-de-açúcar C- café D- algodão E- Extrativismo pau-brasil e drogas do sertão
Matemática
5 anos atrás
a caderneta de poupança teve rendimento de 0,68% e 0,54% nos meses de janeiro e fevereiro de 2009 respectivamente, um índice de preços ao consumidor, nesses mesmos meses, foi de 0,46% e 0,27% respectivamente. Determine ao final de fevereiro de 2009, o ganho Real de uma aplicação em caderneta de poupança (ganho da poupança descontando-se a inflação medida pelo índice de preços ao consumidor) acumulado Desde janeiro de 2009. (POR FAVOR ME AJUDEM,
Biologia
7 anos atrás
que processo garante é o ser vivo a multiplicação de células no interior do corpo​
Português
7 anos atrás
alguem pode me enviar um resumo da musica nego drama?
Espanhol
7 anos atrás
Em que circunstância o verbo “HABER” é usado? A ) Em termos de posse sobre algo. B ) Em termos de existência de algo C ) Em orações no plural. D ) Somente em orações que estão no singular.