P np np completo

P NP E NP-Completo Para resolver problemas de busca podemos usar vários tipos de algoritmos para que possamos executar buscas cada vez mais rápidas e eficientes com menor tempo possível. Hoje temos vários tipos de problemas e em algoritmo podemos separa-los por tipos P (classe problemas polinomiais que podem ser resolvidos com determinado tempo), NP ( classe de todos problemas polinomial tempo não determinístico ), NP-Completo (classe problemas muito difíceis pois todos problemas são reduzidos ele), todos tem seu tipos de complexidades apesar de que cada um tem seu modo de ser resolvido. NP é a classe de todos problemas de busca polinomiais, P são todos os problemas que podem ser resolvidos em um tempo polinomial , que é possível ser executado dentro de um tempo com função polinomial, MP-completo é quando se e’ possível todos problemas do mundo com ele . Os problemas P pertencem a NP porem tem tempo máximo que deve ser corrigido, que foi criado para resolver problemas que responde com um “sim” ou “não” servindo apenas como uma decisão, mas ainda se crê que existe problemas que não são possíveis de serem resolvidos por um polinomial pois existe alguns algoritmos com complexidade bem elevada então nem todos problemas conseguem ser resolvidos com eficiência embora seja difícil provar isso. O NP-completo tem esse nome pois é conjunto de todos problemas existentes e ainda verificados com um tempo de polinomial por isso também é considerado o mais difícil, ele é utilizado por realizar rapidamente a verificação de soluções para um problema NP com a mesma velocidade de um P, se um problema de decisão esta em NP e esse é redutível em tempo polinomial então é considerado como um NP-Completo. Quando se vai resolver um NP-completo não existe um algoritmo padrão que possa ser utilizado para resolver todos então existe alguns critérios como a aproximação, que mesmo não encontrando uma solução perfeita mas esta dentro do intervalo do erro, probabilístico, que obtém uma