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