IBM PonderThis monthly challenge

Other Talks
Tuesday, April 10, 2018 - 11:00
1 hour (actually 50 minutes)
Skiles 006
CTO, IBM Cyber security center of excellence at Ben Gurion, University of the Negev

[CV: Prof. Oded Margalit, PhD in Computer Science from Tel-Aviv University under the
supervision of Prof. Zvi Galil has worked at IBM's Haifa research lab on
machine learning, constraint satisfaction, verification and more. Currently he is the CTO
of the IBM Cyber security center of excellence at Ben Gurion University
of the Negev. Oded participates in organising several computer science
competitions (like the international IEEEXtreme and the national CodeGuru). He loves riddles and authors the monthly
challenge corner of IBM research: "Ponder-This".]

IBM research runs a mathematical challenge site. Every month a new challenge is posted; as well as a solution for the previous month's riddle. Prof. Oded Margalit is the puzzlemaster, for the last decade.  In the talk, he will survey some of the riddles over the years, and tell some anecdotes about the challenges and the solvers. For example: A PRL paper born from a riddle on random walks; ITA-2014 paper on water hose model (using quantum entanglement to break location based encryption); Games: 2048, Kakuro, Infinite chess game, the probability of a backgammon to end with a double, Fisher Foul Chess and more. Minimal hash function, Combinatorial Test Design; A solver from Intensive Care Unit and other stories; Finding a natural number n such that round ((1+2 cos(20))^n) is divisible by 10^9; We'll leave you with a still open question about Permutation-firing cannon...  Don't worry - no high math knowledge is assumed.