A remark on Vapnik-Chervonienkis classes

Tom 74 / 1997

Agata Smoktunowicz Colloquium Mathematicum 74 (1997), 93-98 DOI: 10.4064/cm-74-1-93-98

Streszczenie

We show that the family of all lines in the plane which is a VC class of index 2 cannot be obtained in a finite number of steps starting with VC classes of index 1 and applying the operations of intersection and union. This confirms a common belief among specialists and solves a question asked by several authors.

Autorzy

  • Agata Smoktunowicz

Przeszukaj wydawnictwa IMPAN

Zbyt krótkie zapytanie. Wpisz co najmniej 4 znaki.

Przepisz kod z obrazka

Odśwież obrazek

Odśwież obrazek