11 ilişkiler: Alt küme toplamı problemi, Bağımsız küme problemi, Belirlenimsiz Turing makinesi, Cook-Levin teoremi, Hamilton yolu, Hamilton yolu problemi, Karmaşıklık, P (karmaşıklık), P ile NP arasındaki ilişki, Seyyar satıcı problemi, Turing makinesi.
Alt küme toplamı problemi
Bilgisayar bilimlerinde, alt küme toplamı problemi karmaşıklık kuramında ve kriptografide önemli yeri olan bir problemdir.
Yeni!!: NP (karmaşıklık) ve Alt küme toplamı problemi · Daha fazla Gör »
Bağımsız küme problemi
24 düğümlü bu çizgede en büyük bağımsız küme mavi olarak işaretlenmiş 9 düğümden oluşur. Bağımsız küme bir çizgede birbirleriyle komşu olmayan düğümleri içeren kümedir.
Yeni!!: NP (karmaşıklık) ve Bağımsız küme problemi · Daha fazla Gör »
Belirlenimsiz Turing makinesi
Belirlenimsiz Turing makinesi, bulunduğu durumdan sonraki durum için birden fazla seçenek Turing makinasıdır.
Yeni!!: NP (karmaşıklık) ve Belirlenimsiz Turing makinesi · Daha fazla Gör »
Cook-Levin teoremi
SAT problemi bir NP-tam sınıfı problemidir.
Yeni!!: NP (karmaşıklık) ve Cook-Levin teoremi · Daha fazla Gör »
Hamilton yolu
Hamilton Yolu, yönlü veya yönsüz bir grafta Hamilton yolu veya Hamilton devresinin olup olmadığının kararının verilmesinin problemidir.
Yeni!!: NP (karmaşıklık) ve Hamilton yolu · Daha fazla Gör »
Hamilton yolu problemi
Hamilton yolu problemi, Hamilton yolunun çözümü ile ilgili problemdir.
Yeni!!: NP (karmaşıklık) ve Hamilton yolu problemi · Daha fazla Gör »
Karmaşıklık
Karmaşıklık, karmaşa veya kompleksite, anlaşılması güç parçalardan oluşan bir sistemi tanımlama yöntemine verilen addır.
Yeni!!: NP (karmaşıklık) ve Karmaşıklık · Daha fazla Gör »
P (karmaşıklık)
P, çokterimli zamanda (belirlenimli Turing Makinesi ile) çözülebilen karar problemlerini içeren karmaşıklık sınıfıdır.
Yeni!!: NP (karmaşıklık) ve P (karmaşıklık) · Daha fazla Gör »
P ile NP arasındaki ilişki
P harfi "polynomial", NP harfleri ise "non-deterministic polynomial" ifadelerini temsil eder, Türkçe karşılıkları "polinom" ve "belirleyici olmayan polinom"dur.
Yeni!!: NP (karmaşıklık) ve P ile NP arasındaki ilişki · Daha fazla Gör »
Seyyar satıcı problemi
Seyyar satıcı problemi yöneylem araştırması ve teorik bilgisayar bilimi alanlarında incelenen bir "kombinatorik optimizasyon" problemidir.
Yeni!!: NP (karmaşıklık) ve Seyyar satıcı problemi · Daha fazla Gör »
Turing makinesi
Turing makinesi (İngilizce Turing Machine), karmaşık matematiksel hesapların belirli bir düzenek tarafından yapılmasını sağlayan hesap makinesi.
Yeni!!: NP (karmaşıklık) ve Turing makinesi · Daha fazla Gör »
Yönlendirmeleri burada:
Algoritmik zorluk derecesi, NP, NP-Tam, NP-Zor, NP-complete, NP-hard, NP-zor, Np (karmaşıklık), Np complete, Np tam, Np-complete, Np-tam.