Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Таврический вестник информатики и математики
Datum:	2010
1. Verfasser:	Анафиев, А.С.
Format:	Artikel
Sprache:	Russisch
Veröffentlicht:	Кримський науковий центр НАН України і МОН України 2010
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/18186
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов / А.С. Анафиев // Таврический вестник информатики и математики. — 2010. — № 1. — С. 51-57. — Бібліогр.: 9 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

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

Модели и сложность задач проектирования и реконструкции телекоммуникационных и транспортных систем
von: Шарифов, Ф.А., et al.
Veröffentlicht: (2014)

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

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

Емкость тонкого проводника прямоугольного сечения в микросхеме
von: Конников, И.А.
Veröffentlicht: (2006)

Свойства и сложность задач двухуровневого программирования
von: Горбачук, В.М., et al.
Veröffentlicht: (2006)

Емкость тонкого проводника прямоугольного сечения в микросхеме
von: Konnikov, I. A.
Veröffentlicht: (2006)

Состав соль-сольватных электролитов и удельная емкость природного пирита
von: Присяжный, В.Д., et al.
Veröffentlicht: (2013)

Сложность восстановления графов, являющихся квазикольцами и квазидеревьями
von: Татаринов, Е.А.
Veröffentlicht: (2011)

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

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

Сложность задач оптимизации преследования на плоскости
von: Пашко, С.В.
Veröffentlicht: (2013)

Квантовая емкость трехмерного топологического изолятора на основе HgTe
von: Козлов, Д.А., et al.
Veröffentlicht: (2017)

Информационная сложность слабо сингулярных интегральных уравнений
von: Переверзев, С.В., et al.
Veröffentlicht: (1994)

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

О различиях в категориях емкость и плотность рынка в маркетинговых исследованиях
von: Хамидова, О.М., et al.
Veröffentlicht: (2006)

Сложность байесовской процедуры индуктивного вывода. Дискретный случай
von: Белецкий, Б.А., et al.
Veröffentlicht: (2006)

Таксономическое разнообразие и сложность сообществ зоопланктона разнотипных водных объектов
von: Юришинец, В.И., et al.
Veröffentlicht: (2014)

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

Математические модели итерационных соотношений обобщенных CORDIC-алгоритмов
von: Аристов, В.В.
Veröffentlicht: (2011)

Точечные косизигии системы полиномов
von: Сейфуллин, Т.Р.
Veröffentlicht: (2007)

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

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

Порождение корневых функционалов системы полиномов
von: Сейфуллин, Т.Р.
Veröffentlicht: (2008)

Точечный комплекс Кошуля системы полиномов
von: Сейфуллин, Т.Р.
Veröffentlicht: (2008)

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

Некоторые положения и задачи теории шаблонов
von: Анафиев, А.С.
Veröffentlicht: (2009)

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

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

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

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

Спектральная теория ортогональных полиномов нескольких переменных
von: Гехтман, М.И., et al.
Veröffentlicht: (1991)

Поиск программных инвариантов в виде полиномов
von: Максимец, А.Н.
Veröffentlicht: (2013)

Инструментальные средства трансформации схем алгоритмов и программ
von: Мохница, А.С.
Veröffentlicht: (2006)

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

Об общей структуре интерполяционных функциональных полиномов
von: Макаров, В.Л., et al.
Veröffentlicht: (1991)

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

Некоторые неравенства типа Бернштейна для тригонометрических полиномов
von: Бабенко, В.Ф., et al.
Veröffentlicht: (1993)

Общий метод построения полиномов с некоторыми свойствами
von: Литвин, О.Н., et al.
Veröffentlicht: (2013)

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