Acesso mais rápido do que o navegador!
11 relações: Caixa preta (teoria dos sistemas), Classe de complexidade, Complexidade computacional, Conjunto vazio, NP-completo, NP-difícil, NP-fácil, Problema de decisão, Problema do caixeiro-viajante, Pseudocódigo, Subconjunto.
Caixa preta (teoria dos sistemas)
Em ciência, computação e engenharia, uma caixa preta é um sistema que pode ser visto em termos de suas entradas e saídas (ou características de transferência), sem qualquer conhecimento de seu funcionamento interno.
Novo!!: NP-equivalente e Caixa preta (teoria dos sistemas) · Veja mais »
Classe de complexidade
Na Teoria da Complexidade Computacional, uma Classe de Complexidade é um conjunto de problemas.
Novo!!: NP-equivalente e Classe de complexidade · Veja mais »
Complexidade computacional
A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.
Novo!!: NP-equivalente e Complexidade computacional · Veja mais »
Conjunto vazio
Em matemática, mais especificamente em teoria dos conjuntos, o conjunto vazio é o único conjunto que não possui elementos.
Novo!!: NP-equivalente e Conjunto vazio · Veja mais »
NP-completo
Na teoria da complexidade computacional, a classe de complexidade é o subconjunto dos problemas NP de tal modo que todo problema em NP se pode reduzir, com uma redução de tempo polinomial, a um dos problemas NP-completo.
Novo!!: NP-equivalente e NP-completo · Veja mais »
NP-difícil
NP-difícil (ou NP-hard, ou NP-complexo) na teoria da complexidade computacional, é uma classe de problemas que são, informalmente, "Pelo menos tão difíceis quanto os problemas mais difíceis em NP".
Novo!!: NP-equivalente e NP-difícil · Veja mais »
NP-fácil
Em complexidade computacional, a classe de complexidade NP-fácil é a classe de problemas que são solúveis em tempo polinomial por uma máquina de Turing determinística com um oráculo para algum problema de decisão em NP.
Novo!!: NP-equivalente e NP-fácil · Veja mais »
Problema de decisão
Na teoria da computabilidade e na teoria da complexidade computacional um problema de decisão é uma questão sobre um sistema formal com uma resposta do tipo sim-ou-não.
Novo!!: NP-equivalente e Problema de decisão · Veja mais »
Problema do caixeiro-viajante
O problema do caixeiro-viajante (PCV) é um problema que tenta determinar a menor rota para percorrer uma série de cidades (visitando uma única vez cada uma delas), retornando à cidade de origem.
Novo!!: NP-equivalente e Problema do caixeiro-viajante · Veja mais »
Pseudocódigo
Pseudocódigo é uma forma genérica de escrever um algoritmo, utilizando uma linguagem simples (nativa a quem o escreve, de forma a ser entendida por qualquer pessoa) sem necessidade de conhecer qualquer sintaxe de qualquer linguagem de programação livre de contexto.
Novo!!: NP-equivalente e Pseudocódigo · Veja mais »
Subconjunto
Diagrama de Euler ilustrando o fato de que A é subconjunto de B ou, equivalentemente, que B é superconjunto de A Em teoria dos conjuntos, quando todo elemento de um conjunto A é também elemento de um conjunto B, dizemos que A é um subconjunto de B, denotado A \subseteq B (também dito "A é uma parte de B" ou "A está contido em B").
Novo!!: NP-equivalente e Subconjunto · Veja mais »
