TürkçeEnglish 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 09/10/26 05:00 م 1
YUVARLAK MASA 16/10/26 05:00 م 1
YUVARLAK MASA 23/10/26 05:00 م 1
YUVARLAK MASA 30/10/26 05:00 م 1
YUVARLAK MASA 07/11/26 05:00 م 1
YUVARLAK MASA 14/11/26 05:00 م 1
YUVARLAK MASA 21/11/26 05:00 م 1
YUVARLAK MASA 28/11/26 05:00 م 1

NEWS

ALL NEWS

خيار المحررين

SEMINARS

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

MORE INFO


تابعنا

الاشتراك في النشرة الإخبارية لدينا لتلقي الأخبار والتحديثات.