Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Изучите продолжение семинара А. Козачинского о VC-размерности пороговых сетей в рамках семинара Колмогорова. Освойте нижнюю границу для VC-размерности класса функций, вычисляемых знаковыми (аффинными) вентилями с p параметрами: Ω(p log p). Углубитесь в теоретические основы машинного обучения и вычислительной сложности через детальный анализ пороговых функций и их размерности Вапника-Червоненкиса. Рассмотрите математические доказательства и методы получения асимптотически точных оценок для важного класса булевых функций, используемых в нейронных сетях и теории обучения.
