In computational learning theory, the teaching dimension of a concept class C is defined to be, where is the minimum size of a witness set for c in C.
The teaching dimension of a finite concept class can be used to give a lower and an upper bound on the membership query cost of the concept class.
In Stasys Jukna's book "Extremal Combinatorics", a lower bound is given for the teaching dimension:
Let C be a concept class over a finite domain X. If the size of C is greater than
then the teaching dimension of C is greater than k.
Famous quotes containing the words teaching and/or dimension:
“For good teaching rests neither in accumulating a shelfful of knowledge nor in developing a repertoire of skills. In the end, good teaching lies in a willingness to attend and care for what happens in our students, ourselves, and the space between us. Good teaching is a certain kind of stance, I think. It is a stance of receptivity, of attunement, of listening.”
—Laurent A. Daloz (20th century)
“Le Corbusier was the sort of relentlessly rational intellectual that only France loves wholeheartedly, the logician who flies higher and higher in ever-decreasing circles until, with one last, utterly inevitable induction, he disappears up his own fundamental aperture and emerges in the fourth dimension as a needle-thin umber bird.”
—Tom Wolfe (b. 1931)