Наукова періодика України Кібернетика та системний аналіз


Донской В. И. 
Сложность семейств алгоритмов обучения и оценивание неслучайности извлечения эмпирических закономерностей / В. И. Донской // Кибернетика и системный анализ. - 2012. - Т. 48, № 2. - С. 86-96. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2012_48_2_9
The paper presents a general approach to the evaluation of the complexity of classes of algorithms, the so-called pVCD-method. To develop this method, all the examined families of models of empiric generalization were limited to classes implementable on computers and wider, by examining their partly recursive presentations. Within the framework of the algorithmic approach, the concept of Kolmogorov' complexity of classes of algorithms of the recognition of properties or extraction of regularities is proposed. Based on this concept, a method is proposed to evaluate the nonrandomness of the extraction of empirical regularities.
  Повний текст PDF - 145.941 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Донской В.

  • Бібліографічний опис для цитування:

    Донской В. И. Сложность семейств алгоритмов обучения и оценивание неслучайности извлечения эмпирических закономерностей / В. И. Донской // Кибернетика и системный анализ. - 2012. - Т. 48, № 2. - С. 86-96. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2012_48_2_9.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського