Hesaplamalı karmaşıklık kuramında NP-tam hem 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 zamanda çözebilen algoritma bulunmamaktadır.
Örnekler
- Dolaşan satıcı
- ve Hamilton yolu
- Hamilton yolu problemi
- Cook-Levin teoremi
- Alt küme toplamı problemi
- Bağımsız küme problemi
![]() | Bilgisayar bilimi ile ilgili bu madde seviyesindedir. Madde içeriğini genişleterek Vikipedi'ye katkı sağlayabilirsiniz. |
wikipedia, wiki, viki, vikipedia, oku, kitap, kütüphane, kütübhane, ara, ara bul, bul, herşey, ne arasanız burada,hikayeler, makale, kitaplar, öğren, wiki, bilgi, tarih, yukle, izle, telefon için, turk, türk, türkçe, turkce, nasıl yapılır, ne demek, nasıl, yapmak, yapılır, indir, ücretsiz, ücretsiz indir, bedava, bedava indir, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, resim, müzik, şarkı, film, film, oyun, oyunlar, mobil, cep telefonu, telefon, android, ios, apple, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, pc, web, computer, bilgisayar
Hesaplamali karmasiklik kuraminda NP tam hem NP hem NP zor olan problemlerin sinifidir Dolayisiyla bu siniftaki problemler NP sinifinin en zor problemleridir Bu problemleri polinomsal zamanda cozebilen algoritma bulunmamaktadir OrneklerDolasan satici ve Hamilton yolu Hamilton yolu problemi Cook Levin teoremi Alt kume toplami problemi Bagimsiz kume problemiBilgisayar bilimi ile ilgili bu madde taslak seviyesindedir Madde icerigini genisleterek Vikipedi ye katki saglayabilirsiniz