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