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

Arbitrária com inteiros de us $K$ e $M$, pode decidir $2^K$ + $M$ é um excelente ser em $P$?

https://www.generacodice.com/pt/articolo/2472446/arbitraria-com-inteiros-de-us-k-e-m-pode-decidir-2-k-m-e-um-excelente-ser-em-p
  number-theory  -  polynomial-time
cs.stackexchange cs.stackexchange

“Dado um algoritmo, decida se ele roda em tempo polinomial” esse problema está em NP?

https://www.generacodice.com/pt/articolo/2470387/dado-um-algoritmo-decida-se-ele-roda-em-tempo-polinomial-esse-problema-esta-em-np
  complexity-theory  -  np  -  polynomial-time
cs.stackexchange cs.stackexchange

Como provar p= np se problema π ε np-completo e complemento de problema πc ε np?

https://www.generacodice.com/pt/articolo/2470182/como-provar-p-np-se-problema-π-ε-np-completo-e-complemento-de-problema-πc-ε-np
  complexity-theory  -  np-complete  -  np  -  p-vs-np  -  polynomial-time
cs.stackexchange cs.stackexchange

Existe um algoritmo de tempo polinomial para este problema de decisão?

https://www.generacodice.com/pt/articolo/2466439/existe-um-algoritmo-de-tempo-polinomial-para-este-problema-de-decisao
  decision-problem  -  polynomial-time
cs.stackexchange cs.stackexchange

CO-P é recursivamente enumerável?

https://www.generacodice.com/pt/articolo/2466190/co-p-e-recursivamente-enumeravel
  enumeration  -  polynomial-time
cs.stackexchange cs.stackexchange

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
Resultados encontrados: 298
scroll top