У нас вы можете посмотреть бесплатно Determining if two bit strings are identical by Meena Mahajan, IMSc или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
Two people need to decide whether the files they have are identical. They are at distant locations, and communication between them is extremely expensive. How many bits do they really need to communicate? What if they are willing to settle for a randomised correct-with-high-probability decision? Communication complexity provides some surprising answers.