ГлавнаяАрхивКритерии функциональной разделимости квадратичных булевых пороговых функций

Критерии функциональной разделимости квадратичных булевых пороговых функций | Прикладная дискретная математика. 2015. № 2 (28).

Работа продолжает исследование функциональной структуры булевых функций, задаваемых действительными линейными неравенствами. Рассматриваются булевы функции, определяемые одним нелинейным неравенством второй степени. Многочлены второй степени среди всех нелинейных многочленов обладают наименьшим размером задания, т. е. свойством, существенным в ряде прикладных задач. Доказаны три критерия функциональной разделимости для булевых квадратичных пороговых функций. Второй критерий не требует анализа табличного задания функции и формулируется в терминах пороговой структуры.
  • Title Критерии функциональной разделимости квадратичных булевых пороговых функций
  • Headline Критерии функциональной разделимости квадратичных булевых пороговых функций
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 2 (28)
  • Date:
  • DOI
Ключевые слова
функциональная разделимость, декомпозиция, булевы пороговые функции, квадратичные неравенства, Boolean functions, threshold functions, decomposition, quadratic inequalities
Авторы
Ссылки
Черемушкин А. В. Бесповторная декомпозиция сильно зависимых функций // Дискретная математика. 2004. Т. 16. Вып.3. С. 3-42.
Ежов А. А., Шумский С. А. Нейрокомпьютинг и его применения в экономике и бизнесе. М.: МИФИ, 1998. 222 с.
Шурупов А. Н. О функциональной разделимости булевых пороговых функций // Дискретная математика. 1997. Т. 9. Вып. 2. С. 59-73.
Ashenhurst R. L. The decomposition of switching functions // Ann. Comput. Laborat. Harv. Univ. 1959. V. 29. P. 74-116.
Дертоузос М. Пороговая логика. М.: Мир, 1967. 343 с.
Логачев О. А., Сальников А. А., Ященко В. В. Булевы функции в теории кодирования и криптологии. М.: МЦНМО, 2004. 470с.
Подольский В. В. Оценки весов персептронов (полиномиальных пороговых булевых функций): автореф. дис.. канд. физ.-мат. наук. М.: МГУ им. М.В. Ломоносова, 2009.
Crama Y. and Hammer P. Boolean Functions. Theory, Algorithms and Applications. Cambridge University Press, 2011.
Критерии функциональной разделимости квадратичных булевых пороговых функций | Прикладная дискретная математика. 2015. № 2 (28).
Критерии функциональной разделимости квадратичных булевых пороговых функций | Прикладная дискретная математика. 2015. № 2 (28).