IBM PonderThis monthly challenge

Other Talks
Tuesday, April 10, 2018 - 11:00am for 1 hour (actually 50 minutes)
Skiles 006
Prof. Oded Margalit – CTO, IBM Cyber security center of excellence at Ben Gurion, University of the Negev
Prasad Tetali

Please Note: [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.