|
|
| 時間： |
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." |
