3 ilişkiler: Karmaşıklık, NP (karmaşıklık), Polinomsal zaman.
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!!: Bağımsız küme problemi ve Karmaşıklık · 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!!: Bağımsız küme problemi ve NP (karmaşıklık) · Daha fazla Gör »
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.
Yeni!!: Bağımsız küme problemi ve Polinomsal zaman · Daha fazla Gör »