RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 1986, том 26, номер 10, страницы 1552–1558 (Mi zvmmf3934)

Эта публикация цитируется в 1 статье

Об оптимальном уменьшении числа уравнений в системах нельсоновского типа

С. В. Трофимов

Москва

Аннотация: Рассматривается система булевых уравнений нельсоновского типа. Разбиение уравнений системы на пары и перемножение уравнений каждой пары производится согласно формуле С. В. Яблонского. Это позволяет оптимально уменьшить число уравнений первоначальной системы примерно в два раза. Выводится формула сложности произведения любых двух уравнений новой системы. Применение этой формулы в процессе разбиения на пары уравнений новой системы дает возможность сокращать число уравнений первоначальной системы примерно в четыре раза.

УДК: 519.71

MSC: 94C10

Поступила в редакцию: 23.07.1985
Исправленный вариант: 03.12.1985


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1986, 26:5, 181–186

Реферативные базы данных:


© МИАН, 2024