Pular para o conteúdo
Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XCronograma
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941204901910

Considere as seguintes afirmativas sobre a máquina de Turing:1. Foi desenvolvida para quebrar códigos criptográficos na ...

1

457941204901910
Ano: 2022Banca: UFPROrganização: UFPRDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Autômatos

Considere as seguintes afirmativas sobre a máquina de Turing:

1. Foi desenvolvida para quebrar códigos criptográficos na II Guerra Mundial.

2. Foi construída fisicamente por Alan Turing.

3. É um modelo de computador criado para resolver problemas da lógica.

4. É computacionalmente equivalente aos computadores atuais.

Assinale a alternativa correta.

Gabarito comentado
Comentários
Anotações
Enviar para caderno
Reportar erro

Questões relacionadas para praticar

Questão 457941204901550Estruturas de Dados e Algoritmos

Dado o algoritmo a seguir, assinale a sentença correta.Algoritmo Estrutura_de_Decisão Var Lógico: A, B, C, D, R; Início R := Falso; Se (A e não B e C)...

#Estruturas de Controle
Questão 457941204901895Estruturas de Dados e Algoritmos

Quais algoritmos de ordenação têm tempo de execução O(n n) para o melhor caso, onde n é o número de elementos a ordenar?

#Técnicas de Ordenação#Análise de Complexidade
Questão 457941204901897Estruturas de Dados e Algoritmos

Considere o algoritmo quicksort. Os tempos de execução do particionamento, do caso médio do algoritmo e do pior caso do algoritmo são, respectivamente...

#Técnicas de Ordenação#Análise de Complexidade
Questão 457941204901898Estruturas de Dados e Algoritmos

Uma busca em largura usa:

#Técnicas de Busca#Estruturas de Filas
Questão 457941204901902Estruturas de Dados e Algoritmos

Considere o seguinte teorema: Teorema. Sejam f₁, f₂, g₁, g₂ funções N o R tais que f₁(n) O(g₁(n)) e f₂(n) O(g₂(n)) . Então f₁(n) + f₂(n) O(\g₁(n), g₂(...

#Análise de Complexidade
Questão 457941204901904Estruturas de Dados e Algoritmos

Considere a seguinte relação de recorrência: T(n) = egincases 1 & extse n = 1 \ T( n/2 ight ceil ight) + 1 & extse n > 1 cases A solução da relação d...

#Análise de Complexidade
Questão 457941204901907Estruturas de Dados e Algoritmos

Seja L uma linguagem regular sobre o alfabeto a, b, c, considere os seguintes conjuntos: X) w | w L e w contém pelo menos um aY) w | w L ou w contém p...

#Teoria dos Autômatos
Questão 457941204901911Estruturas de Dados e Algoritmos

O problema da parada é:

#Teoria dos Autômatos
Questão 457941204901912Estruturas de Dados e Algoritmos

Considere as seguintes afirmativas relacionadas à questão P = NP:1. P e NP são as classes de problemas resolvidos, respectivamente, em tempo polinomia...

#Teoria dos Algoritmos
Questão 457941204902910Estruturas de Dados e Algoritmos

Assinale a alternativa que apresenta corretamente uma árvore binária.

#Estruturas de Árvores

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Teoria dos AutômatosQuestões do UFPR