Facebook
CS 601 Karmaşıklık Kuramı Select Term:
Bu hesaplamaların karmaşıklığı kuramı üzerine ileri seviyede bir derstir. Ders, temel hesaplama modellerini ve bunların karmaşıklık ölçütlerini, bunların arasındaki ilişkileri, karmaşıklık sınıfları ve bunların arasındaki ilişkileri,problem dönüşümleri ve tam problemler gibi konuları içerecektir. Ayrıca, algoritmaların etkinlikleri hakkındaki alt sınırların bulunması için yöntemler, karar ağaçları, düz programlar, karşılıklı iletişim oyunları, Olasılıksal Rastgele Erişimli Makinalar (PRAMs), ikili devreler gibi modeller ve yaklaşık algoritmalar ve yaklaştırmanın karmaşıklığı, kriptografi gibi konular da incelenecektir.
SU Kredi : 3.000
AKTS Kredi : 10.000
Ön Koşul : -
Yan Koşul : -