Vikipedi

NP-tam: Revizyonlar arasındaki fark

Etkileşimli olarak geçmişe göz at
[kontrol edilmemiş revizyon][kontrol edilmiş revizyon]
← Önceki sürümle aradaki fark
İçerik silindi İçerik eklendi
GörselVikimetin
Koraybilir (mesaj | katkılar)
1 değişiklik
Cok az bilgi vardi, biraz ekledim
Gerekçe: + kaynak gerektiren bilgi eklentisi
 
1. satır:
[[Hesaplamalı karmaşıklık kuramı]]nda '''NP-tam''' hem [[NP (karmaşıklık)|NP]] hem [[NP-zor]] olan problemlerin sınıfıdır. Dolayısıyla bu sınıftaki problemler NP sınıfının en zor problemleridir. Bu problemleri [[polinomsal zaman]]da çözebilen [[algoritma]] bulunmamaktadır.
 
Su an bilgisayar bilim dunaysindaki en buyuk tartismalardan birisi "P versus NP" tartismasidir. Gunumuzde NP-tam problemlerini onaylamak kolaydir ama bu problemleri cözmenin kolay bir yolu henuz bulunamamistir. Gunumuzdeki algoritmalarla NP-tam problemlerini cözmeye calisirsak gereken zaman problem seti buyuyunce cok hizli bir sekilde buyur ve sonunda cözulmeyecek boyuta gelir. Bu neden ile genelde kullanilan algoritmalar daha hizli ama ayni anda daha az kesin olan [[heuristik]] cözumler uygular.
 
== Örnekler ==
"https://tr.wikipedia.org/wiki/NP-tam" sayfasından alınmıştır