清華大學高等研究院
科學與創新系列報告
主持人：張首晟教授
-
時間：
2013年4月10日（周三） 下午3:00-5:00
-
地點：
清華大學高等研究院 科學館104報告廳
-
1.
Ramsey Numbers
-
報告人：
孫孝奇
-
摘要：
足夠大的結構可以衍生出簡單的規律，從6個人中必有三個人相互認識或者相互不認識到更多大結構的性質，Ramsey定理用簡單的語言說出了這樣一個道理，除了有趣之外，Ramsey定理還有實際科學中的妙用。你想過為何排序的數據表在經典計算下最容易搜索嗎？Ramsey定理在信息論、通信、數理邏輯以及決策中又有何妙用？本次報告，将簡單介紹各種形式的Ramsey定理，并且以一個簡單的例子講述Ramsey定理的實際應用。
-
2.
Enigma
-
報告人：
蔣楠
-
摘要：
你相信數學家，語言學家，象棋冠軍，甚至填字遊戲高手們，大大推進了二戰的進程嗎？“希特勒”閃電戰的關鍵在哪裡？盟軍又是如何洞悉德國的計劃？本次報告重現二戰的“信息交鋒”，解釋軸心國的加密儀器Enigma，并跟随雷傑夫斯基的置換理論以及阿蘭·圖靈的cribs方法，一步步揭開Enigma的破譯過程，體會丘吉爾所述："It was thanks to Ultra that we won the war."
