Estou lutando para entender o que são problemas não-determinísticos de tempo polinomial e problemas completos de NP. Entendo o que são problemas solucionáveis em tempo polinomial e vi na Wikipedia sobre problemas de NP. Depois de ler sobre isso, tentei pensar em alguns problemas de exemplo. Pelo que entendi, a pesquisa aprofundada em uma direção não direcionada é NP-completa, pois cada decisão pode ser tomada de maneira não-determinística (ou seja, se eu tomei a decisão errada, em vez disso, poderia tentar outra opção) se o gráfico for grande (pode ser polinômio se o tamanho do gráfico for pequeno.)

lguém pode explicar brevemente todos esses termos de NP com exemplos simples sem usar muita matemátic