Теория Валианта
Материал из MachineLearning.
(Различия между версиями)
м (→Ссылки: литература) |
|||
| Строка 4: | Строка 4: | ||
== Вычислительная сложность обучения == | == Вычислительная сложность обучения == | ||
== Ссылки == | == Ссылки == | ||
| + | #{{книга | ||
| + | |автор = Valiant L.G. | ||
| + | |часть = A theory of the learnable | ||
| + | |заглавие = Communications of the ACM | ||
| + | |год = 1984 | ||
| + | |том = 27 | ||
| + | |страницы = 1134-1142 | ||
| + | |ссылка = http://web.mit.edu/6.435/www/Valiant84.pdf | ||
| + | }} | ||
Версия 15:45, 1 января 2010
| Данная статья является непроверенным учебным заданием.
До указанного срока статья не должна редактироваться другими участниками проекта MachineLearning.ru. По его окончании любой участник вправе исправить данную статью по своему усмотрению и удалить данное предупреждение, выводимое с помощью шаблона {{Задание}}. См. также методические указания по использованию Ресурса MachineLearning.ru в учебном процессе. |
Содержание |
Вероятно почти корректное обучение
Объем обучающей выборки (Sample complexity)
Вычислительная сложность обучения
Ссылки
- Valiant L.G. A theory of the learnable // Communications of the ACM. — 1984 T. 27. — С. 1134-1142.
