English GİRİŞ YAP

SEMİNERLER

Bilgisayar Biliminde Karmaşık

Çetin Kaya Koç
Geçtiğimiz çeyrek yüzyılda karmaşıklık ve rasgelelik hakkındaki anlayışımız önemli gelişmeler geçirdi. Bir algoritmalar teorisi ortaya atıldı ve bu bizim bilgisayarı bir araç olarak kullandığımızda çözülebilecek kolay problemleri, zor (veya cözülemez) problemlerden ayırmamıza yardımcı oldu. Bunun kadar önemli bir gelişme, bir kaç rasgelelik teorisinin  geliştirilmis olmasıdır. İlk bakışta rasgelelik ve karmaşıklık birbirlerinden alakasız iki kavram olarak gözüküyor. Ancak, biz şimdi bu iki kavramın birbirleri ile derin ilişkileri olduğunu anlamaya başladık. Rasgelelik fizikte çok karşılaşılan ve uygulanan bir kavram, fakat kriptografideki uygulanması bize algoritmaların karmaşıklığı ile dizilerin rasgeleliği arasında ilişkiyi kurmamıza yardımcı oluyor. Seminerin amacı bu konuların esasını anlamaya çalışmak; bazı garip sonuçların arkasındaki nedenleri anlatmak; rasgeleliğin bilgisayar bilimlerinde ve günlük hayattaki bazı saklı rollerini ortaya çıkarmaktır.
 
Okuma Listesi
1. N. N. Taleb. Fooled by Randomness, 2004.
2. G. J. Chaitin. Information Randomness and Completeness, 1987.
3. C. Calude. Information and Randomness, 1994.
4. J. F. Traub et al. Information, Uncertainty, Complexity, 1983.
5. G. J. Chaitin. Algorithmic Information Theory, 1987.
6. M. R. Garey & D. S. Johnson. Computers and Intractability, 1979.

SEMİNER PROGRAM LİSTESİ

Salon Tarih Saat Seminer Semineri Veren Açıklama
YUVARLAK MASA 11.11.2005 17:00 1
YUVARLAK MASA 18.11.2005 17:00 1
YUVARLAK MASA 25.11.2005 17:00 1
YUVARLAK MASA 2.12.2005 17:00 1
YUVARLAK MASA 9.12.2005 17:00 1
YUVARLAK MASA 16.12.2005 17:00 1
YUVARLAK MASA 23.12.2005 17:00 1
YUVARLAK MASA 30.12.2005 17:00 1

HAVADİS

TÜM HABERLER

EDİTÖRDEN

2024 Güz Programı

Vakıf faaliyetlerinin en gelenekseli olan seminerler, her yıl güz ve bahar dönemlerinde gerçekleşiyor.

DETAYLI BİLGİ


BİZİ TAKİP EDİN

Vakfımızın düzenlediği programlardan (seminer, sempozyum, panel, vs.) haberdar olmak için e-posta adresinizi bırakabilirsiniz.