Зображення обкладинки

М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов

Выделяется особый класс задач обучения по прецедентам - задачи, элементы которых ограничены разрядной сеткой. Вводится понятие М-моделей алгоритмов обучения. Оценивается колмогоровская сложность и емкость класса М-полиномов и М-полиномов Жегалкина с k-слагаемыми. Вводится понятие сложности и степени...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в:	Таврический вестник информатики и математики
Дата:	2010
ISSN:	1729-3901
Автор:	Анафиев, А.С.
Формат:	Стаття
Мова:	Російська
Опубліковано:	Кримський науковий центр НАН України і МОН України 2010
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/18186
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов / А.С. Анафиев // Таврический вестник информатики и математики. — 2010. — № 1. — С. 51-57. — Бібліогр.: 9 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Сложность семейств алгоритмов обучения и оценивание неслучайности извлечения эмпирических закономерностей
за авторством: Донской, В.И.
Опубліковано: (2012)

Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем
за авторством: Шарифов, Ф.А., та інші
Опубліковано: (2014)

Сложность аппроксимационных задач
за авторством: Корнейчук, Н.П.
Опубліковано: (1996)

Круг идей М.Г. Крейна в теории ортогональных полиномов
за авторством: Осиленкер, Б.П.
Опубліковано: (1994)

Емкость тонкого проводника прямоугольного сечения в микросхеме
за авторством: Конников, И.А.
Опубліковано: (2006)

Свойства и сложность задач двухуровневого программирования
за авторством: Горбачук, В.М., та інші
Опубліковано: (2006)

Состав соль-сольватных электролитов и удельная емкость природного пирита
за авторством: Присяжный, В.Д., та інші
Опубліковано: (2013)

Емкость тонкого проводника прямоугольного сечения в микросхеме
за авторством: Konnikov, I. A.
Опубліковано: (2006)

Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
за авторством: Татаринов, Е.А.
Опубліковано: (2011)

Оптимизация адаптивных алгоритмов восстановления монотонных функций класса Hω
за авторством: Корнейчук, Н.П.
Опубліковано: (1993)

Сложность проекционных методов решения некорректных задач
за авторством: Солодкий, С.Г.
Опубліковано: (1996)

Сложность задач оптимизации преследования на плоскости
за авторством: Пашко, С.В.
Опубліковано: (2013)

Квантовая емкость трехмерного топологического изолятора на основе HgTe
за авторством: Козлов, Д.А., та інші
Опубліковано: (2017)

Информационная сложность слабо сингулярных интегральных уравнений
за авторством: Переверзев, С.В., та інші
Опубліковано: (1994)

Галеркинская информация, гиперболический крест и сложность операторных уравнений
за авторством: Переверзев, С.В., та інші
Опубліковано: (1991)

О различиях в категориях емкость и плотность рынка в маркетинговых исследованиях
за авторством: Хамидова, О.М., та інші
Опубліковано: (2006)

Сложность байесовской процедуры индуктивного вывода. Дискретный случай
за авторством: Белецкий, Б.А., та інші
Опубліковано: (2006)

Таксономическое разнообразие и сложность сообществ зоопланктона разнотипных водных объектов
за авторством: Юришинец, В.И., та інші
Опубліковано: (2014)

Математические модели итерационных соотношений обобщенных CORDIC-алгоритмов
за авторством: Аристов, В.В.
Опубліковано: (2011)

Некоторые свойства биортогональных полиномов
за авторством: Голуб, А.П.
Опубліковано: (1989)

Точечные косизигии системы полиномов
за авторством: Сейфуллин, Т.Р.
Опубліковано: (2007)

Емкость пироуглеродного электрода в процессе образования зародышей цинка из цинкатного раствора
за авторством: Криштоп, Ю.Г., та інші
Опубліковано: (2007)

Вычислительные эксперименты по применению R-алгоритмов для решения одного класса задач нелинейного программирования
за авторством: Лиховид, А.П.
Опубліковано: (2006)

Безутиан и ограниченные корневые функционалы системы полиномов
за авторством: Сейфуллин, Т.Р.
Опубліковано: (2010)

Порождение корневых функционалов системы полиномов
за авторством: Сейфуллин, Т.Р.
Опубліковано: (2008)

Точечный комплекс Кошуля системы полиномов
за авторством: Сейфуллин, Т.Р.
Опубліковано: (2008)

Некоторые положения и задачи теории шаблонов
за авторством: Анафиев, А.С.
Опубліковано: (2009)

Информационная сложность многомерных интегральных уравнений Фредгольма с гармоническими коэффициентами
за авторством: Азизов, М.
Опубліковано: (2000)

Сложность вероятностных процедур анализа устойчивости целочисленных задач булева программирования
за авторством: Лищук, Н.В.
Опубліковано: (2015)

Информационная сложность многомерных интегральных уравнений Фредгольма с гармоническими коэффициентами
за авторством: Азизов, М.
Опубліковано: (2000)

Об одной системе биортогональных полиномов и ее приложениях
за авторством: Голуб, А.П.
Опубліковано: (1989)

Спектральная теория ортогональных полиномов нескольких переменных
за авторством: Гехтман, М.И., та інші
Опубліковано: (1991)

Поиск программных инвариантов в виде полиномов
за авторством: Максимец, А.Н.
Опубліковано: (2013)

Инструментальные средства трансформации схем алгоритмов и программ
за авторством: Мохница, А.С.
Опубліковано: (2006)

Влияние добавки ванадия на водородную ёмкость и кинетику сорбции—десорбции эвтектического сплава системы Ti—Zr—Mn
за авторством: Дехтяренко, В.А.
Опубліковано: (2014)

Об общей структуре интерполяционных функциональных полиномов
за авторством: Макаров, В.Л., та інші
Опубліковано: (1991)

О некоторых неравенствах для алгебраических полиномов
за авторством: Чевский, В.М.
Опубліковано: (1986)

Приближение классов функций многих переменных их ортогональными проекциями на подпространства тригонометрических полиномов
за авторством: Романюк, А.С.
Опубліковано: (1996)

Некоторые неравенства типа Бернштейна для тригонометрических полиномов
за авторством: Бабенко, В.Ф., та інші
Опубліковано: (1993)

Общий метод построения полиномов с некоторыми свойствами
за авторством: Литвин, О.Н., та інші
Опубліковано: (2013)