Максим Гладких

Universal Relation Problem

Будут рассмотрены коммуникационные протоколы для этой задачи, базирующиеся на разных идеях, и имеющие сложность до n + 2 бит. Будет также доказана нижняя оценка для этой задачи в n + 1 бит.