2 papers
cs.DS2025
Shuffling Cards When You Are of Very Little Brain: Low Memory Generation of Permutations
Boaz Menuhin, Moni Naor
How can we generate a permutation of the numbers through so that it is hard to guess the next element given the history so far? The twist is that the generator of the permu…
cs.CC2021
Keep That Card in Mind: Card Guessing with Limited Memory
Boaz Menuhin, Moni Naor
A card guessing game is played between two players, Guesser and Dealer. At the beginning of the game, the Dealer holds a deck of cards (labeled ). For turns, the…