МОДИФИКАЦИЯ ГЕОМЕТРИЧЕСКОГО АЛГОРИТМА ХАРАКТЕРИЗАЦИИ ПОРОГОВЫХ k-ЗНАЧНЫХ ФУНКЦИЙ
(Стр. 132-139)

Подробнее об авторах
Бурделёв Александр Владимирович ст. преподаватель кафедры математического моделирования и анализа данных факультета прикладной математики и информатики
Белорусский государственный университет
Оплатить 390 руб. (Картой) Оплатить 390 руб. (Через QR-код)

Нажимая на кнопку купить вы соглашаетесь с условиями договора оферты

Аннотация:
В статье изучены известные подходы к характеризации k-значных пороговых функций. Предложен новый алгоритм характеризации k-значных пороговых функций, являющийся модификацией геометрического алгоритма, и доказана его сходимость на конечном шаге. Приведены результаты экспериментального сравнения модификации геометрического алгоритма с исходным алгоритмом и с алгоритмом Обрадовича.
Образец цитирования:
Бурделёв А.В., (2018), МОДИФИКАЦИЯ ГЕОМЕТРИЧЕСКОГО АЛГОРИТМА ХАРАКТЕРИЗАЦИИ ПОРОГОВЫХ K-ЗНАЧНЫХ ФУНКЦИЙ. Computational nanotechnology, 1 => 132-139.
Список литературы:
Беляков-Бодин В.И., Розенблит С.И. Исследование некоторых вопросов синтеза пороговых функций. М.: Институт теоретической и экспериментальной физики Гос. Комитета по использованию атомной энергии СССР, 1972.
Бурделёв А.В. О сходимости алгоритма характеризации k-значных пороговых функций // Прикладная дискретная математика. Статья принята к печати.
Бурделёв А.В., Никонов В.Г. О новом алгоритме характеризации k-значных пороговых функций // Computational nanotechnology. Вып. № 1 // 2017, с. 7-14.
Бурделёв А.В., Никонов В.Г. О построении аналитического задания k-значной пороговой функции // Computational nanotechnology. Вып. № 2 / 2015.
Бутаков Е.А. Методы синтеза релейных устройств из пороговых элементов. М.: Энергия, 1970.
Дертоузос М. Пороговая логика. М.: Мир, 1967.
Золотых Н.Ю. Расшифровка пороговых и близких к ним функций. Диссерт. докт. физ.-мат. наук. ФГБУН Институт математики им. С.Л. Соболева СО РАН. М., 2013.
Никонов В.Г. Особенности пороговых представлений k-значных функций // Труды по дискретной математике. 2008. Т. 11. С. 60-85.
Минский М., Паперт С. Персептроны. М.: Мир, 1971.
Anthony M. Learning Multivalued Multithreshold Functions. CDAM Research Report LSE-CDAM-2003-03, January 2003.
Moraga C. Multiple-valued threshold logic. In: Optical Computing. Digital and Symbolic (R. Arrathoon, Ed.), 161-183.
Marcel Dekker Inc., N.Y., 1989. Ngom A., Synthesis of Multiple-Valued Logic Functions by Neural Networks, Ph.D. Thesis Dissertation, Computer Science Department, University of Ottawa, Ontario, October 1998.
Obradovic ℤ. Learning with Discrete Multi-Valued Neurons, Machine Learning // Proc. 7th Int'l. Conf., 1990 / ed. B.W. Porter and R.J. Mooney. Austin, TX, Morgan-Kaufmann. Рp. 392-399.
Ключевые слова:
пороговая функция, k-значная логика, геометрический алгоритм характеризации пороговых функций, доказательство сходимости.


Статьи по теме

1. МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ, ЧИСЛЕННЫЕ МЕТОДЫ И КОМПЛЕКСЫ ПРОГРАММ Страницы: 7-14 Выпуск №9439
О НОВОМ АЛГОРИТМЕ ХАРАКТЕРИЗАЦИИ k-ЗНАЧНЫХ ПОРОГОВЫХ ФУНКЦИЙ
пороговая функция k-значная логика характеризация пороговых функций коэффициенты роста коэффициенты возрастания
Подробнее
Методы и системы защиты информации, информационная безопасность (специальность 2.3.6) Страницы: 36-41 DOI: 10.33693/2313-223X-2023-10-2-36-41 Выпуск №23034
Построение обратимого полноциклового преобразования в пороговом базисе
подстановка пороговая функция полный цикл substitution threshold function
Подробнее
Многомасштабное моделирование для управления и обработки информации Страницы: 50-58 DOI: 10.33693/2313-223X-2021-8-3-50-58 Выпуск №19706
Способ задания симметрической группы подстановок степени 2n с использованием пороговых операций в перспективной элементной базе
пороговая функция симметрическая группа подстановок реализация подстановки пороговый базис сложность реализации
Подробнее
6. ЗАЩИТА ИНФОРМАЦИИ Страницы: 39-49 Выпуск №9439
О ВОЗМОЖНОСТИ ПРИМЕНЕНИЯ ФРАКТАЛЬНЫХ МОДЕЛЕЙ ПРИ ПОСТРОЕНИИ СИСТЕМ ЗАЩИТЫ ИНФОРМАЦИИ
фрактал защита информации функция усложнения пороговая функция
Подробнее
МЕТОДЫ И СИСТЕМЫ ЗАЩИТЫ ИНФОРМАЦИИ, ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ Страницы: 140-145 Выпуск №11955
О ПОСТРОЕНИИ ПРОСТРАНСТВЕННО-ДЕКОМПОЗИЦИОННОГО АЛГОРИТМА НА БАЗЕ ГЕОМЕТРИЧЕСКОГО РАСПАРАЛЛЕЛИВАНИЯ АДАПТИВНОГО АЛГОРИТМА ЭЛЛИПСОИДОВ
системы линейных неравенств k-значная логика метод эллипсоидов геометрическое распараллелива- ние адаптивный алгоритм эллипсоидов
Подробнее