Authors: Лапиков, Игорь Игоревич

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 163-165

Type: статьи в журналах

Date: 2017

Description: Для распознавания принадлежности произвольной булевой функции к классу пороговых предлагается использовать модификацию метода эллипсоидов, предложенную Л. Г. Хачияном. Полиномиальная сложность данного ... More

Authors: Шурупов, Андрей Николаевич

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 56-59

Type: статьи в журналах

Date: 2017

Description: Приводятся необходимые и достаточные условия функциональной разделимости квадратичных булевых пороговых функций, задаваемых распавшейся на два константных блока квадратичной формой.

Authors: Никонов, Владимир Глебович | Шурупов, Андрей Николаевич

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 165-168

Type: статьи в журналах

Date: 2017

Description: В методе разделяющих плоскостей предлагается перейти от системы линейных неравенств, эквивалентной нелинейному булеву уравнению, к системе линейных неравенств, являющейся следствием исходного уравнени ... More