Skip to main content
Aviso removido Recompensar resposta existente por Jefferson Quesado
Fim da Recompensa com Victor Stafusa's answer escolhido por Jefferson Quesado
conteúdo editado
Fonte Link
Jefferson Quesado
  • 23,5mil
  • 6
  • 60
  • 158

Estudando sobre complexidade, me deparei com o termo NPI. Ele significa NP-intermediário. Mas não entendi o que é esse "intermediário".

  • O que caracteriza um problema NPI? Por que ela tem esse nome?
  • Existe diferença entre NPI e NPC?
  • Alguma coisa muda em relação àa essa classe caso se descubra a resposta ao problema P vs NP?

Estudando sobre complexidade, me deparei com o termo NPI. Ele significa NP-intermediário. Mas não entendi o que é esse "intermediário".

  • O que caracteriza um problema NPI? Por que ela tem esse nome?
  • Existe diferença entre NPI e NPC?
  • Alguma coisa muda em relação à essa classe caso se descubra a resposta ao problema P vs NP?

Estudando sobre complexidade, me deparei com o termo NPI. Ele significa NP-intermediário. Mas não entendi o que é esse "intermediário".

  • O que caracteriza um problema NPI? Por que ela tem esse nome?
  • Existe diferença entre NPI e NPC?
  • Alguma coisa muda em relação a essa classe caso se descubra a resposta ao problema P vs NP?

Aviso adicionado Recompensar resposta existente por Jefferson Quesado
Recompensa Oferecida vale 50 pontos de reputação por Jefferson Quesado
Tweeted twitter.com/StackOverflowPT/status/976556718233616384
adicionou 373 caracteres ao conteúdo
Fonte Link
Jefferson Quesado
  • 23,5mil
  • 6
  • 60
  • 158

Estudando sobre complexidade, me deparei com o termo NPI. Ele significa NP-intermediário. Mas não entendi o que é esse "intermediário".

  • O que caracteriza um problema NPI? Por que ela tem esse nome?
  • Existe diferença entre NPI e NPC?
  • Alguma coisa muda em relação à essa classe caso se descubra a resposta ao problema P vs NP?

Estudando sobre complexidade, me deparei com o termo NPI. Ele significa NP-intermediário. Mas não entendi o que é esse "intermediário".

  • O que caracteriza um problema NPI? Por que ela tem esse nome?
  • Existe diferença entre NPI e NPC?
  • Alguma coisa muda em relação à essa classe caso se descubra a resposta ao problema P vs NP?

Estudando sobre complexidade, me deparei com o termo NPI. Ele significa NP-intermediário. Mas não entendi o que é esse "intermediário".

  • O que caracteriza um problema NPI? Por que ela tem esse nome?
  • Existe diferença entre NPI e NPC?
  • Alguma coisa muda em relação à essa classe caso se descubra a resposta ao problema P vs NP?

Fonte Link
Jefferson Quesado
  • 23,5mil
  • 6
  • 60
  • 158

O que é a classe de complexidade NPI?

Estudando sobre complexidade, me deparei com o termo NPI. Ele significa NP-intermediário. Mas não entendi o que é esse "intermediário".

  • O que caracteriza um problema NPI? Por que ela tem esse nome?
  • Existe diferença entre NPI e NPC?
  • Alguma coisa muda em relação à essa classe caso se descubra a resposta ao problema P vs NP?