np-complete

• ayrica bu siniftaki bir problemin polinomsal algoritmasinin bulunmasi demek, diger tum problemler icinde bir polinomsal algoritma bulmak demektir, cunku np-complete olan her problem deterministik bir algoritmayla polinom zamanda birbirine donusturulebilir.