|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Сложность вычислений и задачи дискретной оптимизациидоклад на конференции
- Автор: Гашков С.Б.
- Локальная Конференция (Семинар (workshop)) : Семинар лаборатории алгоритмов и технологий анализа сетевых структур НИУ ВШЭ Нижний Новгород
- Даты проведения конференции: 23 ноября 2016
- Дата доклада: 23 ноября 2016
- Тип доклада: Устный
- Докладчик: не указан
- Место проведения: Нижний Новгород, Russia
-
Аннотация доклада:
Обзор некоторых работ о сложности схемных вычислений в непрерывных арифметических и тропических базисах. Схема – это неветвящаяся программа. Базис – набор ее элементарных операций. Арифметический базис состоит из арифметических операций и действительных констант. Тропический базис состоит из операций взятия максимума или минимума и сложения. В этих базисах можно выполнять любые вычисления, возникающие в задачах дискретной оптимизации.
- Добавил в систему: Гашков Сергей Борисович