НГУ
http://forum.nsu.ru/

упрощение симметричных рациональных выражений
http://forum.nsu.ru/viewtopic.php?f=24&t=18890
Страница 1 из 1

Автор:  Валера [ Вс июн 29, 2008 6:01 pm ]
Заголовок сообщения:  упрощение симметричных рациональных выражений

Дано рациональное алгебраическое выражение в каноническом виде - суммы и разности произведений переменных и констант с некоторой предполагаемой симметричной структурой.

Задача - упростить это выражение - представить в максимально компактном виде с учетом симметрии .

Собственно вопросы:

Можете ли привести ссылки на описания алгоритмов решения подобных задач.
Можете ли привести собственные соображения, исходня из опыта.

Насчет симметрии. Есть булева функция для определения разряда произведения двух целых чисел. Для нее есть компактное и симметричное представление с помощью булевых операций. Затем та же функция представлена с помощью алгебраических операций. И переменные теперь могут принимать более 2-х значений. Для этой функции и нужно искать компактное и симметричное представление (каноническая форма проблемы не представляет).

Страница 1 из 1 Часовой пояс: UTC + 7 часов
Powered by phpBB® Forum Software © phpBB Group
https://www.phpbb.com/