Problème d'appariement booléen caché

Cette séance de cours couvre le problème booléen de correspondance cachée, où Alice et Bob s'engagent dans un jeu de correspondance avec des messages de différentes tailles, visant à les distinguer avec une probabilité négligeable. La séance de cours explore diverses conditions et définit le problème, en soulignant le défi de faire la distinction entre les messages. Il fournit des informations sur la fonction d'indicateur et les implications pour la plupart des correspondances. La séance de cours conclut en soulignant la difficulté de faire la distinction entre les messages, même avec de petites différences, et la probabilité négligeable de succès.