Undervisningsdimension

I beräkningslärandeteori definieras undervisningsdimensionen för en begreppsklass C till max c ∈ C $max _{c\in C}\{w_{C}(c)$ { , där ${w_{C}(c)}$ är minimistorleken på ett vittnesuppsättning för c i C .

Undervisningsdimensionen för en ändlig begreppsklass kan användas för att ge en nedre och en övre gräns för kostnaden för medlemskapsfrågan för begreppsklassen.

I Stasys Juknas bok "Extremal Combinatorics" ges en nedre gräns för undervisningsdimensionen i stort:

Låt C vara en begreppsklass över en finit domän X . Om storleken på C är större än

$2^{k}{|X| \välj k},$

då är undervisningsdimensionen för C större än k .

Det finns dock mer specifika undervisningsmodeller som gör antaganden om lärare eller elev, och som kan få lägre värden för undervisningsdimensionen. Flera modeller är till exempel den klassiska undervisningsmodellen (CT), den optimala lärarmodellen (OT), rekursiv undervisning (RT), preferensbaserad undervisning (PBT) och icke-krockande undervisning (NCT).