Title | : | Two Tricks |
Speaker | : | Neeldhara Misra (IIT Gandhinagar) |
Details | : | Wed, 22 Nov, 2023 3:30 PM @ SSB-334 |
Abstract: | : | Trick 1. I have a deterministic function f that takes a 16-bit string as input and produces a number between 0 and 15 as output. The audience provides a string x and number y. We show that f(z) = y, where z is obtained from x by flipping just one bit. Trick 2. A deck of cards is cut several times by the audience and the top 5 cards are removed. Those who have red cards stand up and the cards are determined. We will talk about how f is designed and how the cards are determined. |