Yaz Okulu Boolean Fonksiyon Analizi
  Tarihler   08.07.2019 - 12.07.2019
  Yer   Feza Gürsey Enstitüsü, Boğaziçi Üniversitesi Kandilli Kampüsü, İstanbul
  Alan   Uygulamalı Matematik
  Konular   Boolean fonksiyonları, Max-Cut soruları
  Özet   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.
  Web   http://fezagursey.boun.edu.tr/?sayfa=54
  İletişim   mohan.ravichandran@msgsu.edu.tr
  Not   Kayıt için : https://docs.google.com/forms/d/1MhKFSh0dV9mf1uhkVpcwrGWvKGelpUHKhzHbtkBmYcg/viewform?edit_requested=true
   
  | ekleyen admin | eklemezamanı 23.06.2019_07:40