Questão 2200510

• Banca: FCM
• Órgão: IF Farroupilha - RS
• Ano: 2016
• Provas: FCM - 2016 - IF Farroupilha - RS - Docente - Informática Geral
• Disciplina: Programação
• Assuntos: Conceitos básicos de programação

Na teoria da computação, a investigação da solucionabilidade de um problema a partir de outro, cuja classe de solucionabilidade é conhecida, é definida pelo princípio

• A. Lambda.
• B. da Projeção.
• C. da Recursão.
• D. da Redução.
• E. da Composição.

Gabarito: D

Comentários

• Princípio da Redução: Investigar a solucionabilidade de um problema a partir de outro, cuja classe de solucionabilidade é conhecida.

   

  fonte: http://docs.fct.unesp.br/docentes/dmec/olivete/tc/arquivos/Aula9.pdf