Ruhr-Universität Bochum zum Inhalt Startseite der RUB pix
Startseite UniStartseite
Überblick UniÜberblick
A-Z UniA-Z
Suche UniSuche
Kontakt UniKontakt

pix
 
Das Siegel
Naturwissenschaften Ingenieurwissenschaften Geisteswissenschaften Medizinische Einrichtungen Zentrale Einrichtungen
pix
 
pix Lehrstuhl Mathematik & Informatik
Exact VC-Dimension of Boolean Monomials
 
 
 
Unser Angebot: Mitarbeiter | Forschung | Lehre   
pix
Startseite » Mitarbeiter » M. Schmitt » Exact VC-Dimension of Boolean Monomials

pix pix Exact VC-Dimension of Boolean Monomials
We show that the Vapnik-Chervonenkis dimension of Boolean monomials over $n$ variables is at most $n$ for all $n \geq 2$. It follows that the VC-dimension is determined exactly and is, except for $n=1$, equal to the VC-dimension of the proper subclass of monotone monomials.

 
 
Zum Seitenanfang  Seitenanfang | Diese Seite drucken
Letzte Änderung: 03.02.2003 | Ansprechpartner: Webmaster