Тимур Купцов. Полудуплексная сложность: разные виды adversary (8.4.2024)

Kolmogorov seminar on computational and descriptional complexity (founded by Kolmogorov around 1979). Полудуплексная коммуникационная сложность - это когда оба участника могут действовать несогласованно (оба передавать или оба слушать), но что происходит, можно определять по-разному (когда оба слушают, они слышат произвольный бит, но одинаковый, или даже и разный) - и это приводит к разным мерам сложности, что выясняется на конкретном примере