Um problema computacional é dito NP-com… (IADES 2024)

Questões de Tecnologia da Informação · IADES

Tecnologia da InformaçãoOutros temasIADES 2024

BANCO DE BRASÍLIA - BRB Concurso Público

Um problema computacional é dito NP-completo quando

Aa complexidade de tempo no caso médio é igual à complexidade do pior caso.Bsua solução não é garantida em tempo polinomial.Ca completude do programa pode ser demonstrada matematicamente.Da complexidade de tempo no pior caso é igual a O(nk), para algum k.Eo resultado obtido não pode ser otimizado.

Mais questões de Outros temas

FGVA analista Maria está avaliando a compra do computador VN para o MPU. O hardware do VN implementa a arquitetura de Von Neumann, trazendo preocupação quanto ao impacto do gargalo d…
FGVA analista Joana deve investigar anomalias no tráfego da rede B do MPU. A rede B interliga os dispositivos por um switch padrão. A fim de facilitar a investigação, Joana decidiu c…
FGVUma das vantagens apresentada pelo rádio definido por software - SDR (Software-defined rádios) em relação ao baseado em circuitos integrados é:
FundatecEntre as principais formas de representar os algoritmos estão o diagrama de que nada mais é do que uma representação gráfica do algoritmo, através de formas geométricas, facilitan…
FGVNem todos os algoritmos de criptografia assimétrica permitem o ciframento e assinatura digital. Um exemplo de algoritmo criptográfico assimétrico que cai nesse caso é:

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.