Dersin Bilgileri

Dersin Adı	Türkçe	Hesaplama Kuramı
	İngilizce	Theory of Computation
Dersin Kodu	BLG 557E	Kredi	Ders (saat/hafta)	Uygulama (saat/hafta)	Labratuvar (saat/hafta)
Dönem	1	3	3	-	-
Dersin Dili		İngilizce
Dersin Koordinatörü		Tolga Ovatman
Dersin Amaçları		1. Hesaplama ve karmaşıklık ile ilgili konulara genel bir bakış sağlamak. 2. Hesaplama teorisindeki temel konuları anlatmak. 3. Karmaşıklık teorisindeki temel konuları anlatmak. 4. Öğrencilerin temel hesaplama modelleri ile hesaplanabilirlik analizi yapma yeteneği kazanmasını sağlamak.
Dersin Tanımı		Biçimsel dil ve otomat tipleri ve özyinelemeli sıralanabilen dillerin gözden geçirilmesi, hesaplama modelleri ve hesaplanabilirlik, karar verilebilirlik ve indirgenebilirlik, hesaplama teorisinde ileri konulara giriş, zaman ve bellek karmaşıklığı, hesaplaması zor problemler, karmaşıklık teorisinde ileri konulara giriş.
Dersin Çıktıları		1. Bir hesaplama problemine yönelik hesaplanabilirlik ve karmaşıklık analizleri yapabilmek, 2. Bir hesaplama probleminin çözülebileceğine karar verme karakteristiğinin anlamak ve uygulayabilmek. 3. Karmaşıklık sınıflarının ve problem indirgeme tekniklerini anlamak ve uygulayabilmek. 4. Hesaplaması zor problemlere dair temel analizleri kavramak.
Önkoşullar
Gereken Olanaklar
Diğer
Ders Kitabı		• Sipser M., Introduction to the Theory Of Computation 3rd Edition, Cengage Learning, 2013 • Martin J.C., Introduction To Languages And The Theory Of Computation 4th Edition, Mcgraw-Hill, 2011 • Attalah M.J., Blanton M., Algorithms And Theory Of Computation Handbook Vol.2:Special Topics And Techniques 2nd Edition, CRC Press, 2010
Diğer Referanslar

Dersler

Yardım

Hakkında