|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
О сложности перестройки формальных нейроновстатья
- Автор: Соколов А.П.
- Журнал: Интеллектуальные системы. Теория и приложения (ранее: Интеллектуальные системы по 2014, № 2, ISSN 2075-9460)
- Том: 16
- Год издания: 2012
- Издательство: [б.и.]
- Местоположение издательства: М.
- Аннотация: Работа посвящена вопросам сложности обучения нейронов. В качестве математической модели нейронов рассматриваются пороговые функции алгебры логики. Рассматривается вопрос сложности взаимной перестройки (обучаемости) пар пороговых функций в самом сложном случае, в большинстве случаев и внутри классов пороговых функций, инвариантных относительно групп перестановок. В качестве средства задания пороговых функций выстапают целочисленные линейные формы. В качестве меры сложности процесса перестройки рассматривается число элементарных операций над весовыми коэффициентами линейной формы. Получен ряд верхних и нижних оценок сложности взаимной перестройки формальных нейронов для различных случаев. Построен алгоритм, осуществляющий перестройку заданного формального нейрона в желаемый. Получены оценки временной сложности данного алгоритма.
- Добавил в систему: Соколов Андрей Павлович