1
NP zor bir problem ortalama olarak polinom olabilir mi?
Ortalama durumda `` polinom '' olan herhangi bir zor problemi olup olmadığını merak ediyorum.Bunu yorumlamanın iki yolu var mı?NPNPNP Eğer , bir çözme bir algoritma olabilir çalışma süresi itfa (ortalama durum) ile -Sert sorun sabit için ?P≠NPP≠NPP \neq NPNPNPNPO(nk)O(nk)O(n^k)kkk Herhangi bir sorun var mı da vardır ki -Sabit , hatta …