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

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

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

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:Кримський науковий центр НАН України і МОН України
Дата:2010
Автор: Анафиев, А.С.
Формат: Стаття
Мова:Russian
Опубліковано: Кримський науковий центр НАН України і МОН України 2010
Назва видання:Таврический вестник информатики и математики
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/18186
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов / А.С. Анафиев // Таврический вестник информатики и математики. — 2010. — № 1. — С. 51-57. — Бібліогр.: 9 назв. — рос.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-18186
record_format dspace
spelling irk-123456789-181862013-02-13T03:07:48Z М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов Анафиев, А.С. Выделяется особый класс задач обучения по прецедентам - задачи, элементы которых ограничены разрядной сеткой. Вводится понятие М-моделей алгоритмов обучения. Оценивается колмогоровская сложность и емкость класса М-полиномов и М-полиномов Жегалкина с k-слагаемыми. Вводится понятие сложности и степени сжатия выборки алгоритмами М-моделей. Виділяється особливий клас задач навчання по прецедентам - задачі, елементи яких обмжені розрядною сіткою. Вводиться поняття М-Моделей алгоритмів навчання. Оцінюється колмогоровська складність та ємність классу М-Поліномів і М-поліномів Жегалкина з k-доданками. Уводяться поняття складності та ступеня стиснення вибірки алгоритмами М-Моделей. The problems with elements bounded by a bit array are axtracted in a special class of learning by precedents problems. A notion of M-Models of learning algorithm is introduced. The Kolmogorov complexity and the VCD of M-polynomials and M-polynomials Zhegalkin with k-component are estimated. The notions of complexity and a degree of compression by algorithms of M-models for training sample are introduced. 2010 Article М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов / А.С. Анафиев // Таврический вестник информатики и математики. — 2010. — № 1. — С. 51-57. — Бібліогр.: 9 назв. — рос. 1729-3901 http://dspace.nbuv.gov.ua/handle/123456789/18186 519.7 ru Таврический вестник информатики и математики Кримський науковий центр НАН України і МОН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
description Выделяется особый класс задач обучения по прецедентам - задачи, элементы которых ограничены разрядной сеткой. Вводится понятие М-моделей алгоритмов обучения. Оценивается колмогоровская сложность и емкость класса М-полиномов и М-полиномов Жегалкина с k-слагаемыми. Вводится понятие сложности и степени сжатия выборки алгоритмами М-моделей.
format Article
author Анафиев, А.С.
spellingShingle Анафиев, А.С.
М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов
Таврический вестник информатики и математики
author_facet Анафиев, А.С.
author_sort Анафиев, А.С.
title М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов
title_short М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов
title_full М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов
title_fullStr М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов
title_full_unstemmed М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов
title_sort м-модели алгоритмов. емкость и колмогоровская сложность класса м-полиномов
publisher Кримський науковий центр НАН України і МОН України
publishDate 2010
url http://dspace.nbuv.gov.ua/handle/123456789/18186
citation_txt М-Модели алгоритмов. Емкость и колмогоровская сложность класса М-полиномов / А.С. Анафиев // Таврический вестник информатики и математики. — 2010. — № 1. — С. 51-57. — Бібліогр.: 9 назв. — рос.
series Таврический вестник информатики и математики
work_keys_str_mv AT anafievas mmodelialgoritmovemkostʹikolmogorovskaâsložnostʹklassampolinomov
first_indexed 2023-10-18T17:01:44Z
last_indexed 2023-10-18T17:01:44Z
_version_ 1796140495283421184

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