Скачать или смотреть Рандомизированная сложность связи || @ CMU || Лекция 23c по инструментарию теории вычислительных ...

Более интересный вид сложности коммуникации: рандомизированный. Рандомизированная коммуникация равенства и теорема Ньюмана о публичных и приватных монетах.

Лекция 23c по «Инструментарию теории вычислительных систем»: семестровый курс для аспирантов по математике и основам вычислительной техники для исследований в области теоретической информатики, преподаваемый в Университете Карнеги-Меллона.

Ресурсы для этой лекции:

«Сложность коммуникации», книга Кушилевица и Мансура

«Сложность коммуникации и её применение», книга Рао и Йехудайоффа

Ведущий: Райан О'Доннелл (https://www.cs.cmu.edu/~odonnell)

Домашняя страница курса по системе Дидро в Университете Карнеги-Меллона: https://www.diderot.one/course/28/

Фотография миниатюры: Ребекка Кигер (https://www.rebeccakphoto.com/)