Türkçe SIGN IN

SEMINARS

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İ

Location Date Time Seminar Instructor Notes
YUVARLAK MASA 11/11/2005 5:00 PM 1
YUVARLAK MASA 11/18/2005 5:00 PM 1
YUVARLAK MASA 11/25/2005 5:00 PM 1
YUVARLAK MASA 12/2/2005 5:00 PM 1
YUVARLAK MASA 12/9/2005 5:00 PM 1
YUVARLAK MASA 12/16/2005 5:00 PM 1
YUVARLAK MASA 12/23/2005 5:00 PM 1
YUVARLAK MASA 12/30/2005 5:00 PM 1

NEWS

ALL NEWS

EDITOR'S CHOICE

SEMINARS

As the most traditonal activity of BISAV, the courses take place in every fall and spring of a year.

MORE INFO


FOLLOW US

Add your e-mail address here to be informed about our programs (seminars, symposiums, panels, etc.).