Доведення збіжності перцептрона
Новікофф довів, що для лінійно роздільних даних алгоритм перцептрона зупиняється після скінченної кількості помилок.
Чому це важливо
Навчання вперше отримало гарантію: не «здається, працює», а межа, що залежить тільки від геометрії даних.
Межа виражається через відступ між класами і норму входів і не залежить від розмірності простору. Доведення лишається зразком аналізу онлайнового навчання і згодом було перенесене на методи опорних векторів та інші алгоритми з відступом.