Semelhanças entre P versus NP e Problema do caixeiro-viajante
P versus NP e Problema do caixeiro-viajante têm 5 coisas em comum (em Unionpedia): Algoritmo, NP-completo, Otimização combinatória, Problema da mochila, Teoria dos grafos.
Algoritmo
Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.
Algoritmo e P versus NP · Algoritmo e Problema do caixeiro-viajante ·
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.
NP-completo e P versus NP · NP-completo e Problema do caixeiro-viajante ·
Otimização combinatória
A Otimização Combinatória é um ramo da ciência da computação e da matemática aplicada que estuda problemas de otimização em conjuntos finitos.
Otimização combinatória e P versus NP · Otimização combinatória e Problema do caixeiro-viajante ·
Problema da mochila
Problema da mochila: Como maximizar o valor com um peso máximo? O problema da mochila (em inglês, Knapsack problem) é um problema de optimização combinatória.
P versus NP e Problema da mochila · Problema da mochila e Problema do caixeiro-viajante ·
Teoria dos grafos
Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.
P versus NP e Teoria dos grafos · Problema do caixeiro-viajante e Teoria dos grafos ·
A lista acima responda às seguintes perguntas
- O que têm em comum P versus NP e Problema do caixeiro-viajante
- Quais são as semelhanças entre P versus NP e Problema do caixeiro-viajante
Comparação entre P versus NP e Problema do caixeiro-viajante
P versus NP tem 30 relações, enquanto Problema do caixeiro-viajante tem 37. Como eles têm em comum 5, o índice de Jaccard é 7.46% = 5 / (30 + 37).
Referências
Este artigo é a relação entre P versus NP e Problema do caixeiro-viajante. Para acessar cada artigo visite: