turkmath.org

Bir haftalık dersin üç temel amacı vardır: 1) Boolean fonksiyonlarının Fourier Analizine hızlı bir giriş yapıp bunları olasılıksal perspektiften incelemek. 2) Kombinatorik optimizasyonda çeşitli temel soruları ve bunların karmaşıklığını tartışmak. Özel olarak 'Constraint Satisfaction' sorularına değinmek. Özellikle Max-Cut sorusuna odaklanıp, bu problem için yaklaşık çözüm algoritmalarını incelemek. 3) Boolean fonksiyonlarının analizini kullanarak bu algoritmaların optimal olduğunun nasıl gösterilebileceğinin incelenmesi. Bu konular Matematik/İstatistik, Endüstri Mühendisliği ve Soyut Bilgisayar Bilimi alanların kesişiminde yer almakta olup ve bu farklı alanlardan öğrencilerin katılması beklenmektedir. Farklı perspektiflerden oluşan bu ders öğrenciler için verimli olacak ve araştırma konularına giriş sağlayacaktır. Dersin ön koşulu ayrık olasılık teorisi ve algoritma bilgisinin olması ve algoritmaların zorluk analizine yönelik ilgi beslenmesidir.

mohan.ravichandran@msgsu.edu.tr