报告题目: Error-correcting codes: from entertaining mathematics to modern technologies

报告人: Grigory Kabatyansky, Skoltech, Moscow

报告时间: 5月12日, 4:30-5:30

报告地点：五教 5103

摘要: 

In this talk I discuss some aspects of coding theory. Starting with the famous Renyi-Ulam problem (Search with a Liar), moving on to efficient transmission of information over multiple access channels, and ending with problems of compressed sensing and multimedia digital fingerprinting. No prior knowledge is required other than an interest in mathematics. Try to answer the following two questions:

1) How many weighings on a precision scale are needed to find one counterfeit coin among a million, if the weight of the real coin is 10 grams and the counterfeit is 9 grams? Answer: 20

2) The same problem, but the scale can give a false answer once. Answer: 2?