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.

AI Kullan

İçindekiler

1. 3 ilişkiler: Karmaşıklık, NP (karmaşıklık), Polinomsal zaman.

2. NP-tam problemleri

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. Bu ilişkilerin ortaya çıkarılması ağ kuramı ve ağ biliminin temel uğraş alanlarındandır.

Görmek Bağımsız küme problemi ve Karmaşıklık

NP (karmaşıklık)

P ve NP karmaşıklık sınıflarının bir diagramı Nen karar problemlerini içeren karmaşıklık sınıfıdır. Bu sınıftaki problemler belirli Turing Makinesi ile çokterimli zamanda doğrulanabilirler ve bu şekilde doğrulanabilen her problem NP sınıfındadır.

Görmek Bağımsız küme problemi ve NP (karmaşıklık)

Polinomsal zaman

Polinomsal zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğuna göre en fazla bir polinom tane adımda çözebildiği bir problemdir.

Görmek Bağımsız küme problemi ve Polinomsal zaman

Ayrıca bakınız

NP-tam problemleri

• Çizelgeleme
• Çoklu dizi hizalaması
• Araç rotalama problemi
• Boxicity
• Boyce–Codd normal formu
• FreeCell
• Gezgin satıcı problemi
• Hamilton yolu
• Hamilton yolu problemi
• Kakuro
• Kare karalamaca
• NP-tam
• Sokoban
• Solo Test
• Sudoku
• Sırt çantası problemi
• Tersine mühendislik
• Tetris

Ü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.

Bilgiler Wikipedia makalelerine ve diğer Wikimedia projelerine dayanmaktadır ve Creative Commons Attribution-ShareAlike Lisansı kapsamında mevcuttur.

Ü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ı