Logo
Ünionpedi
İletişim
Google Play'den alın
Yeni! Android™ cihazınızda Ünionpedi'yı indirin!
İndirin
Tarayıcıdan daha hızlı erişim!
 

NP (karmaşıklık)

Endeks NP (karmaşıklık)

NP, belirsiz Turing Makinesi ile çokterimli (polinomsal) zamanda çözülebilen karar problemlerini içeren karmaşıklık sınıfıdır.

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.

GidenGelen
Hey! Biz artık Facebook'ta vardır! »