Teoria da complexidade computacional - Teste
- 1. A teoria da complexidade computacional é um ramo da ciência teórica da computação que se centra na classificação dos problemas computacionais com base na sua dificuldade inerente e na quantidade de recursos necessários, como o tempo e o espaço. Trata de compreender a eficiência dos algoritmos, analisar a viabilidade de resolver problemas em diferentes tipos de máquinas e determinar as limitações do poder computacional. Ao estudar a teoria da complexidade computacional, os investigadores procuram investigar os limites da computação e identificar as capacidades e limitações dos computadores na resolução de vários tipos de problemas.
Em que se centra a teoria da complexidade computacional?
A) Conceção de hardware para computadores
B) Aspectos psicológicos da interação homem-computador
C) Analisar os recursos necessários para resolver problemas computacionais
D) Desenvolvimento de novas linguagens de programação
- 2. Que notação é normalmente utilizada para indicar a complexidade dos algoritmos?
A) Letras gregas
B) Números romanos
C) Notação Big O
D) Código binário
- 3. Que classe de complexidade contém problemas de decisão que são eficientemente verificáveis?
A) BPP
B) NP
C) PSPACE
D) EXP
- 4. Qual é a classe de complexidade que representa os problemas mais difíceis em NP?
A) NP-completo
B) EXPTIME
C) BPP
D) P
- 5. O que significa "EXP" na teoria da complexidade computacional?
A) Exploratório
B) Perito
C) Expandido
D) Tempo exponencial
- 6. Que classe de complexidade é utilizada para classificar os problemas que podem ser resolvidos por um computador quântico em tempo polinomial?
A) NP-completo
B) BQP
C) PSPACE
D) ESPAÇO
- 7. A que é que o teorema de Cook-Levin está relacionado na teoria da complexidade computacional?
A) Algoritmos quânticos
B) Problema P vs NP
C) Computação paralela
D) NP-completude
- 8. Qual é o principal objetivo da teoria da complexidade computacional?
A) Para gerar números aleatórios
B) Construir supercomputadores
C) Para criar computadores mais rápidos
D) Classificar os problemas computacionais com base na sua dificuldade inerente
|