Эффективные алгоритмы и коммуникационная сложность
Лектор: Иван Михайлин
#fundamental
Коммуникационная сложность изучает способы организовать коммуникацию, то есть общение между несколькими участниками, так, чтобы в конце концов они узнали то, что хотят узнать, причем сделали это как можно более эффективно, то есть как можно менее сложно. Теория коммуникационной сложности является небольшой, но красивой и важной частью теории сложности – области, лежащей на стыке математики и теоретической информатики.
Ссылка на пост с лекциями
http://vk.com/wall-54530371_65536
Лектор: Иван Михайлин
#fundamental
Коммуникационная сложность изучает способы организовать коммуникацию, то есть общение между несколькими участниками, так, чтобы в конце концов они узнали то, что хотят узнать, причем сделали это как можно более эффективно, то есть как можно менее сложно. Теория коммуникационной сложности является небольшой, но красивой и важной частью теории сложности – области, лежащей на стыке математики и теоретической информатики.
Ссылка на пост с лекциями
http://vk.com/wall-54530371_65536