Term Gallery logo

Значения термина np-completo на португальском

русский
npc
английский
npc
испанский
problema np completo
каталонский
np-completesa
Wikidata

Classe de complexidade.

Похожие термины
npc
Использование термина np-completo на португальском
1
A definição de Cook implica que todos os problemas NP-completos estão no mesmo patamar.
Os maiores problemas matemáticos de todos os tempos
2
Há outra propriedade curiosa ligando todos esses problemas NP-completos.
Os Mistérios dos números
3
Problemas NP-completos sustentam-se ou caem juntos porque um problema NP-completo pode simular qualquer outro problema NP.
Os maiores problemas matemáticos de todos os tempos
4
Achar um programa eficiente para resolver sudokus tão grandes quanto se queira é um problema NP-completo.
Os Mistérios dos números
5
O nome técnico para eles é problemas NP-completos.
Os Mistérios dos números
6
Para ter um gostinho desse procedimento, considere um problema NP-completo típico: achar um ciclo hamiltoniano num grafo.
Os maiores problemas matemáticos de todos os tempos
7
Mas estrategicamente sugere que você pode muito bem pegar um problema NP-completo específico e trabalhar com ele.
Os maiores problemas matemáticos de todos os tempos
8
São conhecidos mais de trezentos problemas específicos NP-completos, em áreas da matemática que incluem lógica, grafos, combinatória e otimização.
Os maiores problemas matemáticos de todos os tempos
9
A questão de US$ 1 milhão pode ser formulada assim: será que problemas NP-completos são na verdade problemas-P?
Os Mistérios dos números
10
O problema do caixeiro-viajante é "quase" NP-completo, mas há uma questão técnica: ele não é conhecido como sendo NP.
Os maiores problemas matemáticos de todos os tempos
11
Para dar um exemplo de como isso funciona, eis mais duas "agulhas no palheiro", ou problemas NP-completos, que parecem muito diferentes.
Os Mistérios dos números
12
Qualquer problema NP pode ser convertido num caso especial do NP-completo "codificando-o", utilizando um código que pode ser implantado em tempo polinomial.
Os maiores problemas matemáticos de todos os tempos