Tag polynomial-time - Esta é a página 3 - GeneraCodice

Is longest-path with a specific source and destination impossible in polynomial time?

https://www.generacodice.com/pt/articolo/2463698/is-longest-path-with-a-specific-source-and-destination-impossible-in-polynomial-time
  graph-traversal  -  algorithm-analysis  -  graphs  -  polynomial-time
cs.stackexchange cs.stackexchange

Existe um algoritmo eficiente para determinar a probabilidade de um grande inteiro escolhido aleatoriamente não é divisível por qualquer inteiro de algum conjunto?

https://www.generacodice.com/pt/articolo/2461964/existe-um-algoritmo-eficiente-para-determinar-a-probabilidade-de-um-grande-inteiro-escolhido-aleatoriamente-nao-e-divisivel-por-qualquer-inteiro-de-algum-conjunto
  probability-theory  -  randomized-algorithms  -  polynomial-time
cs.stackexchange cs.stackexchange

Polynomially related encodings

https://www.generacodice.com/pt/articolo/2461872/polynomially-related-encodings
  complexity-theory  -  np-complete  -  time-complexity  -  polynomial-time
cs.stackexchange cs.stackexchange

0-1 mochila sem repetição

https://www.generacodice.com/pt/articolo/2461415/0-1-mochila-sem-repeticao
  time-complexity  -  knapsack-problems  -  polynomial-time  -  pseudo-polynomial
cs.stackexchange cs.stackexchange

Que tipos de propriedades de seqüência de caracteres são verificáveis em tempo polinomial?

https://www.generacodice.com/pt/articolo/2461333/que-tipos-de-propriedades-de-sequencia-de-caracteres-sao-verificaveis-em-tempo-polinomial
  polynomial-time
cs.stackexchange cs.stackexchange

Understanding definition of NP and co-NP

https://www.generacodice.com/pt/articolo/2460567/understanding-definition-of-np-and-co-np
  complexity-theory  -  np  -  polynomial-time
cs.stackexchange cs.stackexchange

Algoritmos que correm em tempo polinomial se p= np

https://www.generacodice.com/pt/articolo/2458475/algoritmos-que-correm-em-tempo-polinomial-se-p-np
  time-complexity  -  algorithms  -  decision-problem  -  p-vs-np  -  polynomial-time
cs.stackexchange cs.stackexchange

Argumento em provar que a função não é tempo polinomial em um pouco de comprimento de entrada parece com defeito

https://www.generacodice.com/pt/articolo/2455107/argumento-em-provar-que-a-funcao-nao-e-tempo-polinomial-em-um-pouco-de-comprimento-de-entrada-parece-com-defeito
  complexity-theory  -  time-complexity  -  polynomial-time
cs.stackexchange cs.stackexchange

A linguagem definida nos detalhes no NP-C ou P?

https://www.generacodice.com/pt/articolo/2454736/a-linguagem-definida-nos-detalhes-no-np-c-ou-p
  complexity-theory  -  np-complete  -  time-complexity  -  polynomial-time
cs.stackexchange cs.stackexchange

How undecidable is it whether a given Turing machine runs in polynomial time?

https://www.generacodice.com/pt/articolo/1809275/how-undecidable-is-it-whether-a-given-turing-machine-runs-in-polynomial-time
  computability  -  undecidability  -  polynomial-time
cs.stackexchange cs.stackexchange
Resultados encontrados: 298
scroll top