|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Randomized communication complexity of appropximating Kolmogorov complexityдоклад на конференции
- Автор: Верещагин Н.К.
- Международная Конференция (Симпозиум) : CSR 2014: The 9th International Computer Science Symposium in Russia, Moscow, June 6-12, 2014.
- Даты проведения конференции: 2014
- Тип доклада: Устный
- Докладчик: Верещагин Н.К.
- Место проведения: Москва, Russia
-
Аннотация доклада:
Установлено, что коммуникацинная сложность задачи высисления колмогоровской слжности пары близка к длине входа.
- Добавил в систему: Верещагин Николай Константинович