journal.isu.ru

Начальная страница

Конечная страница

УДК

Раздел
     

Файл
Скачать Изменить файл

Название RU

Авторы RU

Аннотация RU
<p>В статье рассматривается генетический алгоритм поиска полиномиальных представлений систем булевых функций. В качестве критерия выбора полиномиальных представлений используется сложность полиномов, определяемая по числуслаг аемых.<br />  </p>

Ключевые слова RU

Литература RU
1. Винокуров С. Ф. О сложности одного класса булевых функций / С. Ф. Винокуров, А. С. Казимиров // Изв. Иркут. гос. ун-та. Сер. Математика. – 2010. – Т. 3, № 4. – С. 2–6. 2. Казимиров А. С. Вычислительная оценка сложности полиномиальных представлений булевых функций / А. С. Казимиров, С. Ю. Реймеров // Изв. Иркут. гос. ун-та. Сер. Математика. – 2010. – Т. 3, № 4. – С. 33–43. 3. Казимиров А. С. Параллельные генетические алгоритмы в задачах минимизации булевых функций / А. С. Казимиров // Вестн. ТГУ. Приложение. – 2006. – № 17. – С. 226–230. 4. Gaidukov A. Algorithm to derive minimum ESOPs for 6-variable functions / A. Gaidukov // Proceedings of the 5th International Workshop on Boolean Problems 2002. Freiberg, Germany, Sept. 19–20. – 2002. – P. 141–148.

Название EN

Авторы EN

Аннотация EN
<p>This paper concerns ESOP representaions for multi-valued output Boolean functions. Genetical algorithm obtaining close to minimal ESOP representations for multi-output Boolean functions is proposed.</p>

Ключевые слова EN

Литература EN