एल्गोरिदम और जटिलता सिद्धांत पर CSEDays इंटरनेशनल स्टूडेंट स्कूल

येकातेरिनबर्ग में 29 जून से 1 जुलाई, 2013 तक एल्गोरिदम और जटिलता के सिद्धांत में अंतर्राष्ट्रीय छात्र स्कूल CSEDays की मेजबानी करेगा। शिक्षकों की सूची बहुत प्रभावशाली निकली, मैं आपको उनके बारे में यहाँ संक्षेप में बता दूं।

	कोन्स्टेंटिन माकरेचेव (माइक्रोसॉफ्ट रिसर्च) एक युवा लेकिन पहले से ही बहुत सफल वैज्ञानिक। अनुमानित एल्गोरिदम में विशेषज्ञ और अद्वितीय खेल अनुमान (एक परिकल्पना जिसमें से परिणाम कई एनपी-हार्ड समस्याओं के लिए गैर-निकटता पर प्राप्त होते हैं)।
	अलेक्जेंडर शेन (मोंटपेलियर लेबोरेटरी ऑफ इंफॉर्मेटिक्स, रोबोटिक्स और माइक्रोइलेक्ट्रॉनिक और आईपीपीआई आरएएस) शायद कोई परिचय की जरूरत है। जटिलता सिद्धांत के क्षेत्र में एक विशेषज्ञ। कई अद्भुत पाठ्य पुस्तकों के लेखक, उदाहरण के लिए, "प्रोग्रामिंग: सिद्धांत और समस्याएं"। वह क्लासिक टेक्स्टबुक कॉर्मेन, लिइसर्सन, रिवरस्ट के पहले संस्करण के अनुवाद संपादक (और, वास्तव में, मुख्य अनुवादक) भी हैं "एल्गोरिथम: निर्माण और विश्लेषण।"
	मारियो सज़ीदी (रटगर्स विश्वविद्यालय) गोडेल पुरस्कार के दो बार विजेता, को सैद्धांतिक कंप्यूटर विज्ञान के क्षेत्र में उत्कृष्ट लेखों के लिए प्रतिवर्ष सम्मानित किया जाता है। पहला समय पीसीपी प्रमेय के प्रमाण में योगदान के लिए था (संभावित रूप से सत्यापन योग्य प्रमाण) और गैर-निकटता परिणामों के लिए इसके आवेदन के लिए, दूसरा स्ट्रीमिंग एल्गोरिदम के क्षेत्र में काम के लिए था।
	रयान विलियम्स (स्टैनफोर्ड यूनिवर्सिटी) साथ ही एक युवा स्टार। उनका हालिया परिणाम कि एनईएक्सपी वर्ग एसीसी 0 वर्ग में निहित नहीं है, पिछले 20 वर्षों में सर्किट जटिलता में सबसे महत्वपूर्ण उपलब्धियों में से एक कहा जाता है। और यह उसके एकमात्र परिणाम से दूर है। इसके अलावा, उदाहरण के लिए, उन्होंने दिखाया कि त्वरित मैट्रिक्स गुणन के अप्रत्याशित और सुरुचिपूर्ण उपयोग के साथ विस्तृत खोज की तुलना में तेजी से एक ग्राफ में अधिकतम कटौती कैसे करें।

सामान्य तौर पर, मैं इसकी अत्यधिक अनुशंसा करता हूं। विद्यालय में भागीदारी निःशुल्क है । स्कूल को रूस सम्मेलन में 8 वें अंतर्राष्ट्रीय कंप्यूटर विज्ञान संगोष्ठी के तुरंत बाद आयोजित किया जाएगा। स्कूल के प्रतिभागी ओआरजी का भुगतान किए बिना सम्मेलन रिपोर्ट में भाग ले सकते हैं। योगदान।