Alt küme toplamı problemi

Bilgisayar bilimlerinde, alt küme toplamı problemi karmaşıklık kuramında ve kriptografide önemli yeri olan bir problemdir.

9 ilişkiler: Çokterimli zamanda indirgeme, Bağımsız küme problemi, Boole'ca, Cook-Levin teoremi, Hamilton yolu problemi, Karmaşıklık, Kriptografi, NP (karmaşıklık), 3SAT-KLIK indirgemesi.

Çokterimli zamanda indirgeme

Çokterimli zamanda indirgeme, bir problemi çokterimli (polinomsal) zamanda başka bir probleme dönüştürme işlemidir.

Yeni!!: Alt küme toplamı problemi ve Çokterimli zamanda indirgeme · 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!!: Alt küme toplamı problemi ve Bağımsız küme problemi · Daha fazla Gör »

Boole'ca

Boole'ca veya 'Boole'sal (İngilizce Boolean), mantık, matematik ve bilgisayar biliminde değeri doğru ya da yanlış olabilecek bir değişken türüdür.

Yeni!!: Alt küme toplamı problemi ve Boole'ca · Daha fazla Gör »

Cook-Levin teoremi

SAT problemi bir NP-tam sınıfı problemidir.

Yeni!!: Alt küme toplamı problemi ve Cook-Levin teoremi · Daha fazla Gör »

Hamilton yolu problemi

Hamilton yolu problemi, Hamilton yolunun çözümü ile ilgili problemdir.

Yeni!!: Alt küme toplamı problemi 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!!: Alt küme toplamı problemi ve Karmaşıklık · Daha fazla Gör »

Kriptografi

Kriptografi, gizlilik, kimlik denetimi, bütünlük gibi bilgi güvenliği kavramlarını sağlamak için çalışan matematiksel yöntemler bütünüdür.

Yeni!!: Alt küme toplamı problemi ve Kriptografi · Daha fazla Gör »

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.

Yeni!!: Alt küme toplamı problemi ve NP (karmaşıklık) · Daha fazla Gör »

3SAT-KLIK indirgemesi

3SAT ve KLIK problemleri, Turing makinasından polinom zamanda kararlaştırılabilen NP problemleri arasında yer alır.

Yeni!!: Alt küme toplamı problemi ve 3SAT-KLIK indirgemesi · Daha fazla Gör »

Yönlendirmeleri burada:

Alt Küme Toplamı Problemi.

Ünionpedi bir ansiklopedi veya sözlük gibi organize bir kavram haritası veya semantik ağıdır. Her kavram ve ilişkileri kısa bir tanımını verir.

Bu kavram şemaları için bir temel olarak hizmet veren bir dev çevrimiçi zihinsel harita. Kullanımı ücretsiz ve her bir makale ya da belge indirilebilir. Bu öğretmenler, eğitimciler, öğrenciler ya da öğrenciler tarafından kullanılabilecek bir araç, kaynak veya çalışma, araştırma, eğitim, öğrenme veya öğretme referans var; akademik dünya için: okul, ilköğretim, ortaöğretim, lise, orta, kolej, teknik derece, kolej, üniversite, lisans, yüksek lisans veya doktora derecesi için; kağıtları, raporlar, projeler, fikirler, dokümantasyon, anketler, özetleri, ya da tez için. İşte tanım, açıklama, açıklama veya bilgi mi hangi her önemli anlamı ve bir sözlük olarak ilişkili kavramların bir listesidir. Türk, İngilizce, İspanyol, Portekizce, Japonca, Çince, Fransızca, Almanca, İtalyan, Lehçe, Flemenkçe, Rusça, Arapça, Hintçe, İsveççe, Ukrayna, Macarca, Katalan, Çek, İbranice, Danimarkalı, Fince, Endonezya, Norveççe, Romen, Vietnam, Koreli, Tay dili, Yunan, Bulgarca, Hırvat, Slovak, Litvanya dili, Filipinli, Letonca, Estonyalı ve Slovenya olarak mevcuttur. Yakında daha fazla dil.

Tüm bilgiler Vikipedi ekstre edilmiştir. Ve Creative Commons Atıf- Paylaşım Lisansı altındadır.

Ünionpedi, Wikimedia Vakfı tarafından onaylanmamıştır veya ona bağlı değildir.

Google Play, Android ve Google Play logosu Google Inc. kuruluşunun ticari markalarıdır.

Gizlilik Politikası