CSP (Constraint Satisfaction Problems)

1. Quando foi formalizado o termo CSP (Constraint Satisfaction Problem)?

• 1970

• 1960

• 1969

• 2000

2. Quais são os três principais componentes principais de um problema de satisfação de restrições?

• Variáveis, restrições e soluções

• Variáveis, domínios e restrições

• Soluções, restrições e algoritmos

• Variáveis, domínios e algoritmos

3. 3. Quais problemas abaixo podem ser um problema de satisfação de restrição relacionado a otimização?

• Escalonamento de tarefas

• Gerar diagnóstico de problemas

• Gerar resumos a partir de textos

• Distribuição de tarefas em um sistema de processamento paralelo

• Alinhamento de sequências de DNA e design de moléculas

4. Qual das seguintes opções descreve corretamente uma diferença chave entre Problemas de Satisfação de Restrições (CSPs) e a Lógica Fuzzy?

• Ambas as técnicas são formuladas com variáveis, domínios e restrições bem definidos.

• Tanto CSPs quanto a Lógica Fuzzy são projetadas para lidar com incertezas e imprecisões.

• CSPs geralmente lidam com restrições bem definidas e problemas determinísticos, enquanto a Lógica Fuzzy é projetada para lidar com incertezas e imprecisões.

• CSPs e a Lógica Fuzzy envolvem a interação de vários agentes independentes, cada um com seus próprios objetivos.

5. 5. Por que a necessidade de modelagem cuidadosa pode ser vista como uma desvantagem para os CSPs?

• Porque, se o problema for mal compreendido ou mal modelado, os CSPs podem ser ineficazes

• Porque torna os CSPs menos precisos

• Porque aumenta a eficiência computacional dos CSPs

• Porque faz com que os CSPs sejam incapazes de lidar com restrições não-lineares