ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ИНХС РАН |
||
Обзор некоторых работ о сложности схемных вычислений в непрерывных арифметических и тропических базисах. Схема – это неветвящаяся программа. Базис – набор ее элементарных операций. Арифметический базис состоит из арифметических операций и действительных констант. Тропический базис состоит из операций взятия максимума или минимума и сложения. В этих базисах можно выполнять любые вычисления, возникающие в задачах дискретной оптимизации.